单项选择题

设有字符序列(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个结点
相关试题
  • 现将关系模式P分解为两个关系模式P1(A,B...
  • “查询选修了3门以上课程的学生的学生号”...
  • 关系模式P的码为()
  • 定义一个反映学生姓名及他的平均成绩的视图...
  • 设有关系SC(SNO、CNO、GRADE),其主码是...