淮海工学院数据结构期末试卷及答案(2)

《淮海工学院数据结构期末试卷及答案(2)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淮海工学院06-07学年第2学期数据结构试卷A(闭卷)题号一二三四五六七八九总分得分一、选择题（本大题共20小题，每题1分，共20分；答案填在下表内）12345678910111213141516171819201．算法分析的目的是(C)。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2．（B）是具有相同特性数据元素的集合，是数据的子集。A.数据符号B.数据对象C.数据D.数据结构3．用链表表示线性表的优点是(C)。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数

2、据元素的物理顺序与逻辑顺序相同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)5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是(B)。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6．设有串t='Iamagoodstudent'，那么Substr(t,6,6)=（D）。A.studentB.agoods

3、C.goodD.agood7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（B）。A.23B.33C.18D.408．已知广义表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))9．若已知一棵二叉树先序序列为ABCDEFG，中序序列

4、为CBDAEGF，则其后序序列为(A)。A.CDBGFEAB.CDBFGEA第8页共8页C.CDBAGFED.BCDAGFE10．下列存储形式中，(C)不是树的存储形式。A.双亲表示法B.左子女右兄弟表示法C.广义表表示法D.顺序表示法11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是(C)。A.直接选择排序B.直接插入排序C.快速排序D.起泡排序12．采用折半查找方法进行查找，数据文件应为（A），且限于（A）。A.有序表顺序存储结构B.有序表链式存储

5、结构C.随机表顺序存储结构D.随机表链式存储结构13．就平均查找速度而言，下列几种查找速度从慢至快的关系是（B）A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半14．执行下面程序段时，执行S语句的次数为（D）for(intI=1;I<=n;I++)for(intj=1;j<=I;j++)S;A.n2B.n2/2C.n(n+1)D.n(n+1)/215．串是一种特殊的线性表，其特殊性体现在（B）A.可以顺序存储B.数据元素是一个字符C.可以链接存储D.数据元素可以是多个字符16．树的基本遍历策略分为先根遍历和后根遍

6、历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论(A)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对17．由五个分别带权值为9，2，3，5，14的叶子结点构成的一棵哈夫曼树，该树的带权路径长度为(C)。A.60B.66C.67=2*4+3*4+5*3+9*2+14*1D.5018．一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有(A)个n0=n2+1A.33

7、B.34C.32D.3019．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时，（C）次比较后查找成功。A.1B.2C.4D.820．若有文件的关键字序列为：[265][301][751][129][937][863][742][694][076][438]，以下为二路归并排序过程。第二趟为:DA.[265301][129751][863937][694742][076438]B.[076129265301438694742751863937]C.[1292653016947

8、42751863937][076438]第8页共8页D.[129265301751][694742863937][076438]二、填空题（本大题共6