填空题对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
您可能感兴趣的试卷
你可能感兴趣的试题
3.填空题()结构中,数据元素间存在一对多的关系。
6.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
7.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
8.单项选择题设有一个15阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a4,2在一维数组B中的下标是()。
A.9
B.8
C.7
D.10
9.单项选择题设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。
A.29
B.27
C.30
D.28
10.单项选择题关于栈和队列,以下说法不正确的是()。
A.栈和队列都是线性结构
B.栈的特点是后进先出
C.栈和队列的特点都是先进后出
D.队列的特点是先进先出
最新试题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题