试题详情
- 单项选择题在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
A、快速排序
B、直接插入排序
C、二路归并排序
D、简单选择排序
E、起泡排序
F、堆排序
- B
关注下方微信公众号,在线模考后查看
热门试题
- 动态查找表和静态查找表的重要区别在于,前
- 已知一无向图G=(V,E),其中V={a
- 三维数组a[4][5][6](下标从0开
- 简述顺序文件的定义和分类。
- 删除一单向链表中P指针所指向结点的后继结
- 在一个长度为n的顺序表中,删除值为x的元
- 顺序存储方式只能用于存储线性结构。
- 已知一棵二叉树的中序序列和后序序列分别为
- 在一个单链表HL中,若要在指针q所指的结
- 设待排序文件各个记录的排序码序列为:19
- 编写算法-统计出单链表HL中结点的值等于
- 若要在单链表结点*P后插入一结点*S,执
- 对于栈和队列,无论它们采用顺序存储结构还
- 简述败者树的结构。
- 比较顺序表和链表这两种线性表不同存储结构
- 在一个长度为n的顺序表中,向第i个元素(
- 设有数据结构(D,R),其中D={d1,
- 若二叉树采用二叉链表存储结构,要交换其所
- 下述排序方法中,比较次数与待排序记录的初
- n个结点的线索二叉树上含有()条线索。