數据结构复习二.docVIP

一、多项选择题（46分） 1、计算机算法必须具备输入、输出、（　　　）等５个特性。 A、可行性 B、确定性 C、有穷性 D、安全性 2、算法分析的两个主要方面是（　　　）。 A、空间复杂度 B、数据复杂性 C、程序复杂性 D、 时间复杂度 3、以下说法错误的是（　AB　　）。 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带结构的数据元素的集合 D、一些表面上很不相同的数据可以有相同的逻辑结构 4、数据的存储结构包括（　　AC　）散列和索引四种基本类型。 A、顺序 B、数组 C、链接 D、集合 E、散列 5、在以下的叙述中，正确的是（　BC　　）。 A、线性表的线性存储结构优于链表存储结构 B、二维数组是其数据元素为线性表的线性表 C、栈的操作方式是后进先出 D、队列的操作是先进后出 6、在双链表中，每个结点有两个指针域，包括（　　　）。 A、一个指向前驱结点的指针 B、一个指向后继结点的指针 C、一个指向第一个结点的指针 D、一个指向最后一个结点的指针 7、判断两个串相等的充分必要条件有两个（　　　）。 A、两个串的长度相等 B、两个串的第一个字符相等即可 C、两个串上对应位置的字符相同 D、两个串中的字符的集合相等 8、下面关于线性表的叙述中，错误的是（　BC　　）。 A、线性表采用顺序存储，必须占用一片连续的存储单元 B、线性表采用顺序存储，便于进行插入和删除操作 C、线性表采用链式存储，必须占用一片连续的存储单元 D、线性表采用链式存储，便于进行插入和删除操作 9、下列关于空串的叙述中正确的是（　　BD　）。 A、空串是长度为零的字符串 B、空串是任意串的子串 C、仅含有空格符的串成为空串 D、空串中不含任何字符 10、具有线性结构的是（ ）。 A、树 B、图 C、广义表 D、队列 11、串的存储方式可以分为（AB ）。 A、顺序串 B、链串 C、堆串 D、空串 12、一个链队列是由（ AD ）唯一的确定。 A、头指针 B、队头 C、链 D、尾指针 13、下列哪些是广义表的特性（　　ABC　）。 A、层次性 B、共享性 C、递归性 D、结构性 14、以下哪些项为稀疏矩阵元素的三元组表示的项（ ）。 15、以下那些项为用十字链表表示的稀疏矩阵元素结点信息（ ABCD ）。 A、 元素所在行和列 B、元素的值 C、指向该元素所在行的下一个元素的指针 D、指向该元素所在列的下一个元素的指针 16、一个稀疏矩阵Am*n采用三元组形式表示， 若完成了其的转置运算要经过哪几步（ ABC ）。 A、 矩阵的行、列数值互换 B、矩阵元素所在行列值互换 C、元素在矩阵中排列的位置（即标号）重新排列 D、 把矩阵压缩成一个下三角矩阵 17、一个栈的入栈序列是a,b,c,d,e，则栈的可能的输出序列是（ABD ） A、edcba B、decba C、dceab D、abcde 18、稀疏矩阵一般的压缩方法有（ BC ）两种 A、 二维数组　B、三元组　C、十字链表　D、三维数组 19、特殊矩阵主要形式有（ ABCD ）。 A、对称矩阵　　B、上三角矩阵　　C、下三角矩阵　　D、对角矩阵 20、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论（　　AB　）是正确的。 A、 树的先根遍历与其对应的二叉树的先序遍历序列相同 B、 树的后根遍历与其对应的二叉树的中序遍历序列相同 C、树的先根遍历与其对应的二叉树的中序遍历序列相同 D、 以上都不对 21、在下述结论中，正确的是（　AD　　）。 A、只有一个结点的二叉树的度为0 B、二叉树的度为2 C、二叉树的左右子树可任意交换 D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 22、下列关于二叉树的叙述中不正确的是（　　ABC　）。 A、度为2的树称为二叉树 B、二叉树的度肯定是2 C、二叉树中所有结点的度都是2 D、具有三个结点的二叉树有5种形态 23、下列叙述中不正确的是（　ABD　　）。 A、某一棵树中，结点A有2个孩子结点，3个兄弟结点，结点B是结点A 的双亲结点，则结点B的度为5 B、树的度是指树中所有结点度的总和 C、任意一个非空树中有且仅有一个结点没有双亲结点 D、任意一个非空树中有且仅有一个度为零的结点 24、下列关于二叉树遍历的叙述中正确的是（　A