c++答案-数据结构试卷及答案Word文档格式.doc

c++答案-数据结构试卷及答案Word文档格式.doc

《c++答案-数据结构试卷及答案Word文档格式.doc》由会员分享，可在线阅读，更多相关《c++答案-数据结构试卷及答案Word文档格式.doc（133页珍藏版）》请在冰豆网上搜索。

sense"

whenthemechanicalarmistousetheprogramasabasis.Differenceisthattherobotbegand47

第4章过程抽象――函数

《数据结构》试卷及答案

1．算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中输入和输出的关系

C.分析算法的效率以求改进D.分析算法的易懂性和文档性

2．（）是具有相同特性数据元素的集合，是数据的子集。

A.数据符号B.数据对象C.数据D.数据结构

3．用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间比顺序表少

C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同

4．输入序列为（A,B,C,D）不可能的输出有（）。

A.（A,B,C,D）B.（D,C,B,A）C.（A,C,D,B）D.（C,A,B,D）

5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）。

A.front=maxSizeB.（rear+1）%maxSize=front

C.rear=maxSizeD.rear=front

6．设有串t='

Iamagoodstudent'

，那么Substr（t,6,6）=（）。

A.studentB.agoodsC.goodD.agood

7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。

A.23B.33C.18D.40

8．已知广义表 LS=（A,（B,C,D）,E）运用head和tail函数，取出LS中原子b的运算（）。

A.Gethead（Gethead（LS））B.Gettail（Gethead（LS））

C.Gethead（Gethead（Gettail（LS）））D.Gethead（Gettail（LS））

9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）。

A.CDBGFEAB.CDBFGEA

C.CDBAGFED.BCDAGFE

10．下列存储形式中，（）不是树的存储形式。

A.双亲表示法B.左子女右兄弟表示法

C.广义表表示法D.顺序表示法

11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。

这样的排序方法是（）。

A.直接选择排序B.直接插入排序

C.快速排序D.起泡排序

12．采用折半查找方法进行查找，数据文件应为（），且限于（）。

A.有序表顺序存储结构B.有序表链式存储结构

C.随机表顺序存储结构D.随机表链式存储结构

13．就平均查找速度而言，下列几种查找速度从慢至快的关系是（）

A.顺序折半哈希分块B.顺序分块折半哈希

C.分块折半哈希顺序