首页
在表长为n的顺序表上做插入运算，平均移动的结点数为（）
精华吧
→
答案
→
远程教育
→
电大
在表长为n的顺序表上做插入运算，平均移动的结点数为（）
A.n
B.n／2
C.n／3
D.n／4
正确答案：B
Tag：
结点
顺序
时间：2024-12-10 10:36:16
上一篇：
线性表采用链表作为存储结构时，通常会另外附加一个头结点，这样做的好处是（）
下一篇：
对于一采用顺序存储结构的线性表，假设其初始地址为0，每个元素占据2个存储单元，那么该线性表的第10个元素的地址为（）
相关答案
1.
在图形结构中，结点之间的关系是（）
2.
有6个顶点的有向完全图的弧数为（）
3.
在邻接表表示图结构时，边表中结点的个数等于邻接矩阵的一行（或一列）中（）
4.
图的深度优先遍历类似于二叉树的（）（假设该图采用邻接表存储）（）
5.
可进行拓扑排序的图只能是（）
6.
无向图G的邻接矩阵一定是（）
7.
对于图的结点之间的关系，下列说法错误的是（）
8.
若采用邻接矩阵A存储有向图G，则结点k的人度等于A中（）
9.
无向图对应的邻接矩阵是（）
10.
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
热门答案
1.
迪杰斯特拉（Dijkstra）算法的功能是（）
2.
无向图的边数的取值范围为（）
3.
邻接表是图的一种（）
4.
下列关于有向带权图G的叙述中，错误的是（）
5.
具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
6.
冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
7.
给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
8.
给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
9.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
10.
当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）