当前位置：计算机科学技术题库＞数据结构题库

问题：

[单选] 线性表采用链式存储时，节点的存储的地址（）。

必须是不连续的。连续与否均可。必须是连续的。和头节点的存储地址相连续。

参考答案

问题：

[单选] 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

栈。线性表。队列。二叉排序树。

参考答案

问题：

[单选] 树中所有结点的度之和等于所有结点数加（）。

0。1。-1。2。

参考答案

问题：

[单选] 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

n。n-1。n+1。2*。

参考答案

问题：

[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

18。28。19。29。

参考答案

问题：

[单选] n个顶点的强连通图的边数至少有（）。

n-1。n（n-1）。n。n+1。

参考答案

问题：

[单选] n个顶点的完全有向图中含有（）。

n-1条有向边。n条有向边。n（n-1）/2条有向边。n（n-1）条有向边。

参考答案

问题：

[单选] 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。

顶点序列。边序列。权值总和。边的条数。

参考答案

问题：

[单选] 下面哪一方法可以判断出一个有向图是否有环（回路）（）。

求节点的度。拓扑排序。求最短路径。求关键路径。

参考答案

问题：

[单选] 图的广度优先搜索类似于树的（）次序遍历。

先根。中根。后根。层次。

参考答案

首页
上一页

...

58
59
60
61
62

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料