whut数据结构复习题.doc

复****题集一判断题(×)。(×)。(√)、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。(√),为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。(×)。(√),则在n个结点的二叉树链表中只有n—1个非空指针域。(×)。(√),结点的2n个指针区域中有n+1个为空指针。(),关键值较小的元素总是向前移动,关键值较大的元素总是向后移动。()。()。(×)。(×)。()。()。(×)。()。(),处于同一层上的各结点之间都存在兄弟关系。(),则该图一定是无向图。(),则该图一定是有向图。()。()。()。()。(),在进行第一次分组时,排序码的比较次数总是n-1次。(),各顶点的入度之和等于各顶点的出度之和。一、选择题(),算法的时间复杂度是O(1)的操作是:A)访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)C)删除第i个结点(1≤i≤n)B)在第i个结点后插入一个新结点(1≤i≤n)D)将n个结点从小到大排序(C):A)找出数据结构的合理性B)研究算法中的输入和输出的关系C)分析算法的效率以求改进D)分析算法的易懂性和文档性(A):A)空间复杂性和时间复杂性B)正确性和简明性C)可读性和文档性D)数据复杂性和程序复杂性(B)、输出和等5个特性。A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、有穷性和稳定性D)易读性、稳定性和安全性(B),每个元素的长度为2,则第5个元素的地址是(A)110(B)108(C)100(D)120(A):(A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针(B)只有一部分,存放结点值(C)只有一部分,存储表示结点间关系的指针(D)分两部分,一部分存放结点值,另一部分存放结点所占单元数(),2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是。A)不确定B)n-i+1C)iD)n-i(),队尾指针是rea