试题详情
- 单项选择题设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列进行第一趟扫描的结果。
A、直接插入排序
B、二路归并排序
C、以第一元素为分界元素的快速排序
D、基数排序
- C
关注下方微信公众号,在线模考后查看
热门试题
- 在计算递归函数时,如不用递归过程,应借助
- 空格串是(),其长度等于()。
- 直接插入排序的方法是从第()个元素开始,
- 以单链表为存储结构,写一个直接选择排序算
- 假设用于通信的电文由字符集{a,b,c,
- 数据结构里,由n(n>=0)个结点的有限
- 图的遍历方式有()和()两种。
- 设无向图G=(V,E)和G’=(V’,E
- 设顺序表有19个元素,第一个元素的地址为
- 以下四种排序方法中,需要附加的内存空间最
- 如果G1是一个具有n个顶点的连通无向图,
- 一组记录的关键字序列为(80,57,41
- 栈具有后进先出的特性,用途非常广泛,在(
- 中序遍历()树可得到一个有序序列。
- 若进队的序列为:A,B,C,D,则出队的
- 在一个长度为n的顺序表的第i(1≤i≤n
- 具有4个顶点的无向完全图有()条边。
- 表示图的两种存储结构为()和()
- 下列选项中是C语言中的字符串连接的是()
- 在一般情况下,一个算法的时间复杂度是()