填空题在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
您可能感兴趣的试卷
你可能感兴趣的试题
4.填空题()结构中,数据元素间存在一对多的关系。
7.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
8.单项选择题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
9.单项选择题设有一个15阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a4,2在一维数组B中的下标是()。
A.9
B.8
C.7
D.10
10.单项选择题设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。
A.29
B.27
C.30
D.28
最新试题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题