题目内容

以下叙述中正确的是( )。 I.顺序存储方法仅适合存储线性结构的数据; II.算法分析的目的就是找出算法中输入和输出之间的关系; III.链式存储结构通过指针表示数据元素之间的关系; IV.抽象数据类型用于描述计算机求解问题的过程。

A. 仅I,III
B. 仅II,IV
C. 仅III
D. 仅IV

查看答案
更多问题

对某个带权连通图构造最小生成树,以下说法中正确的是( )。 I.该图的所有最小生成树的总代价一定是唯一的; II.其所有权值最小的边一定会出现在所有的最小生成树中; III.用Prim算法从不同顶点开始构造的所有最小生成树一定相同; IV.使用Prim算法和Kruskal算法得到的最小生成树总不相同。

A. 仅I
B. 仅II
C. 仅I、Ⅲ
D. 仅Ⅱ、Ⅳ

在带头结点的循环单链表L中,至少有一个结点的条件是( )。

A. L-> next != NULL
B. L -> next != L
C. p == NULL
D. p -> next == L

某算法的时间复杂度为O(n),表示算法的( )。

A. 执行时间是n
B. 执行时间与n呈线性增长关系
C. 执行时间不受n影响
D. 以上都不对

设F是一个森林,B是由F变换的二叉树。若F中有m个分支结点,则B中右指针域为空的结点有( )个。

A. m-1;
B. m;
C. m+1;
D. m+2

答案查题题库