华中师范大学网络学院《数据结构》试题库及答案.docVIP

华中师范大学网络学院《数据结构》试题库及答案 一、选择题 1 在数据结构中，从逻辑上可以把数据结构分成（ ）。A． 动态结构和静态结构 ?? ?? ?? B． 紧凑结构和非紧凑结构 C． 线性结构和非线性结构 D． 内部结构和非内部结构 2． 算法分析的目的是（ ??）；Ａ. 找出数据结构的合理性 ?? ?? B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 ?? ??D. 分析算法的易懂性和文档性 3. 算法分析的两个主要方面是（ ?）。 A. 空间复杂度和时间复杂度 ?? ??B. 正确性和简单性?? C．可读性和文档性 ?? ?? ?? ?? ?? ??D. 数据复杂性和程序复杂性 4．一个顺序表（即顺序存储的线性表）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A． 100 B． 108 C． 100 D． 1205．在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（ ）个元素。 A.n-i ?? ?? ?? ?? B.n-i-1 ?? ?? ?? C.n-i+1 ?? ?? ?? ??D.i6．从一个长度为n 的顺序表中删除第i个元素（1≤ i≤ n＋１）时，需要向前移动（ ）个元素。 A.n-i ?? ?? ?? ?? B.n-i-1 ?? ?? ?? C.n-i-1 ?? ?? ?? ??D.i7．若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（ 　）　Ａ.O(n) ?? ?? ?? ??B.O(n*n) ?? ?? ?? ?? C.O(nlog2n) ?? ?? ?? ??D.O(log2n) 8．线性表的存储结构是一种（ ）的存储结构A． 随机存取 B． 顺序存取 C． 索引存取 D． HASH存取 线性表的链式存储结构是一种（ ）的存储结构。 A． 随机存取 B． 顺序存取 C． 索引存取 D． HASH存取 10．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是（ ）?? A．112 ?? ?? ?? ?? B.144 ?? ?? ?? ?? ?? C.148 ?? ?? ?? ?? ?? D.412 11．若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ? ?）存储结构。?? A．散列 ?? ?? ?? ??B.顺序 ?? ?? ?? ?? ??C.链式 ?? ?? ?? ?? ??D.任意 12．线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。A． 必须是连续的 B． 部分地址必须是连续的C． 一定是不边疆的 D． 连续不连续都可以 13．在非空线性链表中，在由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行（ ）A．q-next=p; ?? p-next=q;B．q-next=p-next; p-next=q;C．q-next=p-next; p=q;D．p-next=q; q-next=p; 14．若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行( )A．r=p-next; p-next=r; ?? ?? call RET(r)B．r=p-next; p-next=r-next; call RET(r)C．r=p-next; p-next=r-next; call RET(p)D．p-next=p-next-next; ?? call RET(p) 15．删除一个双链表中结点p(非头结点和尾结点)的操作是( ).?? ??A. p-left-right=p-left;p-right-left=p-right?? ??B. p-left-right=p-right;p-right-left=p-ieft?? ??C. p-left=NULL;p-right=NULL?? ??D. p-right-left=p;p-left-right=p 16．在一个双链表中结点p之后插入一个结点s的操作是( )。?? ??A. s-right=p;s-left=p-right;p-right-left=s;p-right=s?? ??B. s-right=p-right;p-right-left=s;s-right=p;p-left=s?? ??C. s-right=p-right;s-left=p;p-left-left=s;p-right=s?? ??D. s-right=p;p-