问答题若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?
您可能感兴趣的试卷
你可能感兴趣的试题
3.问答题一棵度为2的树与一棵二叉树有何区别?
5.单项选择题根据(大顶)堆积的定义,下面给出的四个序列中,()是一个堆积。
A.75,45,65,30,15,25,20,10
B.75,65,45,10,30,25,20,15
C.75,65,30,15,25,45,20,10
D.75,45,65,10,25,30,20,15
6.单项选择题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较,然后将其放在已排序序列中的合适位置,这种排序方法称为()。
A.选择排序法
B.插入排序法
C.泡排序法
D.堆积排序法
7.单项选择题在建立散列表时,若散列函数为H(k),a与b分别为关键字值,则当()时,称此现象为散列冲突。
A.a=b
B.a≠b
C.a=b且H(a)=H(b)
D.a≠b且H(a)=H(b)
8.单项选择题若在线性表中采用折半查找方法进行查找,该线性表必须()。
A.元素按值有序排列
B.采用顺序结构
C.元素按值有序排列,并且采用顺序存储结构
D.元素按值有序排列,并且采用链式存储结构
9.单项选择题下面给出的四种操作中,能够检测出一个有向图是否存在回路的是()。
A.广度优先搜索
B.拓扑排序
C.求最短路径
D.求关键路径
10.单项选择题若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵
最新试题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题
如图所示,C节点的度为(),树的度为()。
题型:单项选择题
在多道程序系统中,处理机的分配由()完成。
题型:单项选择题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
题型:单项选择题
对二叉排序树得到的关键字升序序列的遍历是()
题型:单项选择题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
题型:单项选择题
链表不具备的特点是()。
题型:单项选择题