算法复习题.docVIP

一 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 任何一个无向连通图的最小生成树（）。 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在已知一个图，如下图所示，若从顶点a出发按搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 ?一个非空广义表的表头（ ） A．不可能是子表 B．只能是子表 C．只能是原子 D．可以是子表或原子 下面关于线性表的叙述错误的是（ ）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 一个算法应该是（ ） A 程序 B．问题求解步骤的描述 C．要满足五个基本特性 D． 和C算法分析的目的是（ ）。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性（ ）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 以下数据结构中哪一个是非线性结构？( ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 线性表采用链式存储时，结点的存储地址（ ） A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 下面关于线性表的叙述错误的是（ ）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 (1) P-next=S; (2) P-next=P-next-next; (3) P-next=S-next; (4) S-next=P-next; (5) S-next=L; (6) S-next=NULL; (7) Q=P; (8) while(P-next!=Q) P=P-next; (9) while(P-next!=NULL) P=P-next; (10) P=Q; (11) P=L; (12) L=S; (13) L=P; 已知 L 是带表头结点的非空单链表，且 P 结点既不是首元结点，也不是尾 元结点，试从下列提供的答案中选择合适的语句序列。 a. 删除 P 结点的直接后继结点的语句序列是__(11)(3)(14)__。 b. 删除 P 结点的直接前驱结点的语句序列是__(10)(12)(8)(3)(14)____。 c. 删除 P 结点的语句序列是____(10)(12)(7)(3)(14)________________。 d. 删除首元结点的语句序列是___(12)(11)(3)(14)_________________。 e. 删除尾元结点的语句序列是____(9)(11)(3)(14)________________。 (1) P=P-next; (2) P-next=P; (3) P-next=P-next-next; (4) P=P-next-next; (5) while(P!=NULL) P=P-next; (6) while(Q-next!=NULL) { P=Q; Q=Q-next; } (7) while(P-next!=Q) P=P-next; (8) while(P-next-next!=Q) P=P-next; (9) while(P-next-next!=NULL) P=P-next; (10) Q=P; (11) Q=P-next; (12) P=L; (13) L=L-next; (14) free(Q); 在长度为n的顺序表的第i