数据结构习题1讲解.doc

《数据结构》试卷及答案 1．算法分析的目的是(??c??)。 A.找出数据结构的合理性??????????B.研究算法中输入和输出的关系?? C.分析算法的效率以求改进????????D.分析算法的易懂性和文档性 ?2．（??b???）是具有相同特性数据元素的集合，是数据的子集。 ??????A.数据符号?????????B.数据对象????????C.数据??????????D.数据结构 3．用链表表示线性表的优点是(??C???)。 A.便于随机存取???????????????????B.花费的存储空间比顺序表少?? C.便于插入与删除?????????????????D.数据元素的物理顺序与逻辑顺序相同 ?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=maxSize?????????????????B.??(rear+1)%maxSize=front?? C.??rear=maxSize??????????????????D.??rear=front ?6．设有串t=I?am?a?good?student?，那么Substr(t,6,6)=（D??） 包含第六个 A.?student???????????B.?a?good?s????????C.?good??????????D.?a?good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（?B???）。 ???????A.23??????????B.33??????????C.18??????????D.??40 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)) ?9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为(A???)?。 A B E C D F A.??CDBGFEA????????????????????B.??CDBFGEA? G C.??CDBAGFE????????????????????D.??BCDAGFE ??10．下列存储形式中，(c????)?不是树的存储形式。 A.???亲表示法?????????????????????B.左子女右兄弟表示法 C.广义表表示法???????????????????D.顺序表示法 ?11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是(C?)。 A.直接选择排序????????????????????B.直接插入排序 C.快速排序????????????????????????D.起泡排序 ?12．采用折半查找方法进行查找，数据文件应为（A?），且限于（??）。 A.有序表??顺序存储结构????????????B.有序表??链式存储结构?? C.随机表??顺序存储结构????????????D.随机表??链式存储结构 ?13．就平均查找速度而言，下列几种查找速度从慢至快的关系是（B??） A.顺序折半哈希分块?????????????B.顺序分块折半哈希?? C.分块折半哈希顺序?????????????D.顺序哈希分块折半 14．执行下面程序段时，执行S语句的次数为（D??） 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．串是一种特殊的线性表，其特