数据结构模拟题答案.docVIP

数据结构模拟试题答案　　　　　　　　　 一.选择题（每题2分，共20分）（请将答案填写到表格中） 1．数据结构主要研究数据的各种逻辑结构、存储结构，以及对数据的（ ）。 A. 关系描述 B. 结构实现 C. 各种操作 D. 各种定义 2．以下与数据的存储结构无关的术语是______。 A. 散列 B. 循环队列 C. 三元组表 D. 数组 3．指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式。 A. 循环链接 B. 单向链接 C. 双向链接 D. 顺序存储 4．有六个元素6，5，4，3，2，1 的顺序进栈，（ ）是不合法的出栈序列。 A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 5．已知广义表A((a,b,c),(d,e,f))，从A中取出原子e的运算是______。 A. Head(Tail(Head(A))) B. Head(Tail(Head(Tail(A)))) C. Head(Head(Tail(A))) D. Head(Head(Tail(Tail(A)))) 6．表达式a*(b+c)-d的后缀表达式是( )。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 7．判断有向图中是否有环的有效方法是______。 A. 求最短路径 B. 广度优先搜索 C. 拓扑排序 D. 关键路径 8．从下图中顶点v3出发，对图进行广度优先搜索后得到的序列是______；对图进行深度优先搜索后得到的序列是______。 A. v3,v5,v2,v1,v4,v6 B.v3,v6,v1,v4,v5,v2 C. v3,v1,v4,v5,v2,v6 D.v3,v4,v2,v5,v6,v1 9．具有11个关键字的有序表，折半查找成功的平均查找长度（ ）。 A. 3.1 B. 2.5 C. 3 10．假设一个关键字的序列进行了如下的排序过程， 原序列：（12，5，9，32，14，47，98，10） 第一趟排序结果：（10，5，9，12，14，47，98，32） 第二趟排序结果：（9，5，10，12，14，47，98，32） 第三趟排序结果：（5，9，10，12，14，32，47，98） 则这个排序为______。 A. 希尔排序 B. 堆排序 C. 快速排序 D.简单选择排序 选择题答案 1 2 3 4 5 6 7 8 9 10 C D DA C B B C BA C C 二. 判断题：（每题1分，共10分） 1．算法可以用不同的语言描述，如果用C语言或C++语言等高级语言来描述，则算法实际上就是程序了……………………………………………………………………………………（ × ） 2．链表是一种随机存取结构，因而便于对链表进行插入和删除操作…………………….（ × ） 3．循环队列的引入，目的是为了克服假溢出时数据大量的移动…………………………..（ √ ） 4．从逻辑结构看，n维数组的每个元素均属于n个向量.....................………………………（ √ ） 5．在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为O(n+e)……..……（ × ) 6．由4个结点可以构造出21中不同的二叉树 ………………………… …………… ……… （ × ) 7．在表示某工程的AOE网中，加速其关键路径上的任意关键活动均可缩短整个工程的完成时间.....................…………………………………………………………………………………...（ × ) 8．二叉排序树的查找效率与构造其树形的初始序列相关………………. .......…………. …( √ ) 9．非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子………... ( √ ) 10．直接选择排序是一种不稳定的排序方法………………..............………………………..（ √ ） 三．读程序：（每题5分，共10分） 现有一个单向链表类，如下所示： #include iostream.h templateclass Tclass LinkedList; templateclass T class ListNode{ T data;