《数据结构》考试复习资料参考.doc

《数据结构》练习测试题 一．选择题 1．在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A． 动态结构和静态结构 ?? ?? ?? B． 紧凑结构和非紧凑结构 C． 线性结构和非线性结构 D． 内部结构和非内部结构 2．若频繁地对线性表进行插入和删除操作，该线性表应该采用（C ??）存储结构。 ?? A．散列 ?? ?? ?? ??B.顺序 ?? ?? ?? ?? ??C.链式 ?? ?? ?? ?? ??D.任意 3．若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行(B ) 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) 4．下面的说法中，不正确的是（ D ）。 ???? A．只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可 ?? ??B．只须存放对角矩阵中的非零元素即可 ?? ??C．稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 D．稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 5．串的长度是( D )。 ?? ??A．串中不同字母的个数 ?? ??B．串中不同字符的个数 ?? ??C．串中所含字符的个数，且大于0 ?? ??D．串中所含字符的个数 6．?一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是( C )。 ?? ??A．edcba ?? ??B．decba ?? ??C．dceab ?? ??D．abcde 7．广义表的长度是指（ A??） ?? A，广义表中元素的个数 ?? ?? ??B。广义表中原子元素的个数 ?? C．广义表中表元素的个数 ?? ??D．广义表中括号嵌套的层数 8．某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( B )的二叉树。 A.空或只有一个结点 ?? ??B．高度等于其结点数 C.任一结点无左孩子 ?? ??D．任一结点无右孩子 ?9. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( A )。 A．n ?? ??B．n+1 ?? ??C．n-l ?? ??D．n十e 10．在计算递归函数时，若不用递归则应借助数据结构( D )。 A. 数组 B. 队列 C. 链表 D. 栈 11．算法分析的目的是（ C ??）； Ａ. 找出数据结构的合理性 ?? ?? B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 ?? ??D. 分析算法的易懂性和文档性 12．在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（C ）个元素。 A.n-i ?? ?? ?? ?? B.n-i-1 ?? ?? ?? C.n-i+1 ?? ?? ?? ??D.i 13．在一个双链表中结点p之后插入一个结点s的操作是( C )。 ? 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-left-left=s;p-right=s;s-right=p-right 14．若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了( C )个数组元素。 ? ?? ??A．n/2 ?? ?? B．n*(n-1) C．n*(n+1)／2 ?? ??D．n*(n-1) 15．设串s=ABUBG,len(s)返回串s的长度，则len(s)是( C )。 ?? ??A．2 ?? ??B．4 ?? ??C．5 ?? ??D．6 16．?向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行( C ) ?? ??A．HS-next=S； ?? ?? ?? ?? ?? ?? B．S-next=HS-next；HS-next=S； ?? ??C．S-next=HS；HS=S； ?? ?? ?? D．S-next=HS；HS=HS-next； 17．广义表的深度是指 ??( D? ) ??