单项选择题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?()
A.起泡排序
B.初始步长为4的希尔排序
C.二路归并排序
D.堆排序
点击查看答案&解析
相关考题
-
单项选择题
下列关于二叉树的叙述中,哪一条是正确的?()
A.二叉树是结点的有限集合,这个集合不能为空集
B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C.二叉树的每个非叶结点都恰有两棵非空子树
D.每一棵二叉树都能唯一地转换到它所对应的树(林) -
单项选择题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()
A.线性表按顺序方式存储,查找关键码值为900的结点
B.线性表按链接方式存储,查找关键码值为900的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点 -
单项选择题
下面是SQL主要数据定义语句列表,其中哪一(些)行是正确的?()
A.仅‘模式’行
B.仅‘基本表’行
C.仅‘视图’行和‘索引’行
D.所有行的非零元素
