数据结构试卷及答案.docxVIP

《数据结构》试卷及答案 算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（ ）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构3．用链表表示线性表的优点是 ( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相 同 4．输入序列为（ 4．输入序列为（A,B,C,D）不可能的输出有（ D ）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 在数组表示的循环队列中，front、rear 分别为队列的头、尾指针，maxSize 为 数组的最大长度，队满的条件是( )。 A. front=maxSize C. rear=maxSize B. D. (rear+1)%maxSize=front rear=front 设有串 t=I am a good student ，那么 Substr(t,6,6)=（D ）。 元素，其存储地址为 1，每个元素占一个地址空间，则 a85 地址为（ B）。A. student B. a good s C. 元素，其存储地址为 1，每个元素占一个地址空间，则 a85 地址为（ B ）。 A.23 A.23 B.33 C.18 D. 40 8．已知广义表 LS=(A,(B,C,D),E)运用 8．已知广义表 LS=(A,(B,C,D),E)运用 head 和 tail 函数，取出 LS 中原子 b 的运 算（ C ）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 若已知一棵二叉树先序序列为 ABCDEFG，中序序列为 CBDAEGF，则其后序序列为( ) 。 CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( C ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 (C 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序 列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法 是 (C )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（ ），且限于（ ）。 A.有序表 顺序存储结构 B.有序表 链式存储结构 C.随机表 顺序存储结构 D.随机表 链式存储结构 13 13．就平均查找速度而言，下列几种查找速度从慢至快的关系是（B ） A.顺序 折半 哈希 分块 B.顺序 分块 折半哈希 C.分块 折半 哈希 顺序 D.顺序 哈希 分块 折半 14．执行下面程序段时，执行 S 语句的次数为（ ） for(int I=1;I=n;I++) for(int j=1;j=I;j++) S; A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2 15．串是一种特殊的线性表，其特殊性体现在（ 15．串是一种特殊的线性表，其特殊性体现在（B ） A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 C.可以链接存储 D.数据元素可以是多个字符 16．树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论(A )是正确的。A. 16．树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为 先序遍历、中序遍历和后序遍历。结论(A )是正确的。 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D.以上都不对 17．由五个分别带权值为 9 17．由五个分别带权值为 9，2，3，5，14 的叶子结点构成的一棵哈夫曼树，该 树的带权路径长度为(C )。 A. 60 B. 66 C. 67 D. 50 18．一棵二叉树有 67 18．一棵二叉树有 67 个结点，这些结点的度要么是 0，要么是 2。这棵二叉树中 度为 2 的结点有(A )个 A. 33 B. 34 C. 32 D. 30 19．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,