单项选择题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。
A.选择排序法
B.插入排序法
C.泡排序法
D.二路归并排序法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题下列4种排序中,不属于内排序方法的是()。
A.归并排序
B.堆积排序
C.拓扑排序
D.快速排序
2.单项选择题若在线性表中进行顺序查找,则该线性表应该采用()。
A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构
3.单项选择题采用邻接表存储图所用的空间大小()。
A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关
4.单项选择题下列关于二叉树的叙述中,正确的是()。
A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构
5.单项选择题下列4种操作中,不是队列基本操作的是()。
A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空
6.单项选择题若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。
A.4,3,2,1
B.3,2,4,1
C.1,3,2,4
D.3,1,2,4
最新试题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
题型:单项选择题
文件的逻辑结构是指文件在存储空间的分配方式。
题型:判断题
如图所示,C节点的度为(),树的度为()。
题型:单项选择题
P操作和V操作都是进程模块,所以必须成对出现。
题型:判断题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
从物理概念上讲,信号量值大于零表示阻塞进程数,小于零的绝对值表示可用资源数。
题型:判断题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
作业由后备状态转变为运行状态是由进程调度程序完成的。
题型:判断题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题