(1)【◆题库问题◆】: 在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。 【◆参考答案◆】:表中一半 表长和该元素在表中的位置 (2)【◆题库问题◆】: 稳定排序 ...
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
(1)【◆题库问题◆】: n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。 【◆参考答案◆】:O(n2) O(n+e) (2)【◆题...
采用不同的遍历方法,所得到的无向图的生成树总是相同的。
(1)【◆题库问题◆】: 采用不同的遍历方法,所得到的无向图的生成树总是相同的。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 单链表中,增加一个头结点的目的是为了()。A.使单链...
下列存储形式中,()不是树的存储形式。
(1)【◆题库问题◆】: 下列存储形式中,()不是树的存储形式。A.双亲表示法B.左子女右兄弟表示法C.广义表表示法D.顺序表示法 【◆参考答案◆】:C (2)【◆题库问题◆】: 在一个长度为n(n>...
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i–)for(j=0;
(1)【◆题库问题◆】: 设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;jA.n2B.O(nlgn)C.O(n)D.O(...
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。
(1)【◆题库问题◆】: 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。A.顶点序列B.边序列C.权值总和D.边的条数 【◆参考答案◆】:A (2)【◆题库问题◆】: 设有广义表A...
一般解决队列假溢出现象采用的是循环队列。
(1)【◆题库问题◆】: 一般解决队列假溢出现象采用的是循环队列。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 插入排序 【◆参考答案◆】: 在一个已排好序的基础上,每一步将下一...
下列关于图遍历的说法不正确的是()。
(1)【◆题库问题◆】: 下列关于图遍历的说法不正确的是()。A.连通图的深度优先搜索是一个递归过程B.图的广度优先搜索中邻接点的寻找具有"先进先出"的特征C.非连通图不能用深度优先搜索法D.图的遍历...
若要求一个稀疏图G的最小生成树,最好用()算法来求解。
(1)【◆题库问题◆】: 若要求一个稀疏图G的最小生成树,最好用()算法来求解。 【◆参考答案◆】:克鲁斯卡尔(Kruskal) (2)【◆题库问题◆】: 在长度为n的字符串S的第i个位置插入另外一个...
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
(1)【◆题库问题◆】: 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 图的生成树是惟一的。A.正确B.错误 【◆参...