• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

顺序存储的线性表(a 1 ，a 2 ，…，a n )，在任一结点前插入一个新结点时所需移动结点的平均次数为______

A．.n
B．n/2
C．n+1
D．(n+1)/2
题目列表

你可能感兴趣的试题

单项选择题

下面几种算法时间复杂度阶数中，______最小。

A.O(10g2n)
B.O(n)
C.O(n2)
D.O(2n)
单项选择题

在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂度为______

A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n2)
单项选择题

三元组表是稀疏矩阵的一种______

A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
单项选择题

顺序存储的线性表(a 1 ，a 2 ，…，a n )，在任一结点前插入一个新结点时所需移动结点的平均次数为______

A．.n
B．n/2
C．n+1
D．(n+1)/2
单项选择题

二叉树和度为2的树的相同之处包括______

A．每个结点都有两个孩子结点
B．至少有一个根结点
C．至少有一个度为2的结点
D．每个结点至多只有一个双亲结点
单项选择题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为______

A．0
B．1
C．48
D．49
单项选择题

由带权为9，2，5，7的4个叶子结点构成的一棵哈夫曼树的带权路径长度是______

A．23
B．37
C．46
D．44
单项选择题

下列说法错误的是______

A．一个图的邻接矩阵表示是唯一的
B．一个图的邻接表表示是不唯一的
C．一个图的生成树必为该图的极小连通子图
D．一个无环有向图的拓扑排序序列必唯一
单项选择题

已知某图的邻接矩阵为
，其中包含顶点v 1 、v 2 、v 3 ，则该图中顶点v 3 的入度为______

A．0
B．1
C．2
D．3
单项选择题

在有向图G的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是______

A．G中有弧＜Vi，Vj＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧＜Vi，vj＞
D．G中有一条从Vj到Vi的路径
单项选择题

设散列函数为H(k)＝k mod7,一组关键码为23、14、9、6、30、12、18，散列表T的地址空间为0～6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为______


A．
B．
C．
D．
单项选择题

______方法是从未排序序列中挑选元素，并将其依次放入已排序序列的一端。

A．快速
B．直接选择
C．二路归并
D．直接插入
单项选择题

一组记录的键值为(46，74，18，53，14，20，40，38，86，65)，利用堆排序的方法建立的初始堆为______

A．(14，18，38，46，65，40，20，53，86，74)
B．(14，38，18，46，65，20，40，53，86，74)
C．(14，18，20，38，40，46，53，65，74，86)
D．(14，86，20，38，40，46，53，65，74，18)
单项选择题

二叉排序树中任意结点的______

A．左子树中的结点的键值小于行子树中的结点的键值
B．左子树中的结点的键值小于等于右子树中的结点的键值
C．右子树中的结点的键值小于左子树中的结点的键值
D．右子树中的结点的键值小于等于左子树中的结点的键值
微信扫码免费搜题