单项选择题

设有字符序列(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．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分析的快速排序
<上一题 目录 下一题>
热门 试题

单项选择题
关系A有m个属性和n个元组，关系B有n个属性和m个元组，对它们做广义笛卡儿积操作后，结果为( )。
A．有2m个属性，2n个元组
B．有m＋n个属性，m＋n个元组
C．有m＋n个属性，m×n个元组
D．有m×n个属性，m×n个元组
单项选择题
下列叙述中不正确的是( )。
A．堆是一种满二叉树
B．具有n个结点的完全二叉树的深度为(log2n)＋1
C．在二叉树的第i层上至多有2i-1个结点
D．二叉树是一种有序树
相关试题