西华大学数据结构综合期未试题Word文档格式.doc

1、2、下列选项中哪个不属于算法重要特性？（ D ）A.有穷性和确定性 B.可行性 C.输入和输出 D.可视化和模块化2、算法的效率一般是指（ A ）。 A.算法的执行时间 B.算法所需要存储空间 C.算法的可读性 D.算法处理的数据量3、如一个线性表中的数据元素是由若干个数据项组成，人们通常把这样的数据元素又称为（ A）。 A.记录 B.字段 C.属性 D.数据项集合3、在线性表的抽象数据类型定义中，下列哪个是其数据关系的描述？其中ai指数据元素，D指数据对象。 （ B ）A. R= |ai,anD,i=1,2,n B. R= |ai,anD,i=1,2,n-1 C. R= |ai,anD,i=

2、1,2,n D. R= |ai,anD,i=2,3,n-14、与数组相比，用链表表示线性表的主要优点是 （ C ）。A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同4、与链表相比，采用数组表示性线表的主要优点是（ A ）。C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序不一定相同5、下列关于栈说法正确的是（ A ）。A. 栈是限定在表尾部进行插入和删除操作的线性表 B . 一般使用链作栈存储结构，不可使用数组 C. 栈是先进先出的一种结构 D. 栈有栈顶和栈底，可从栈顶或栈底开始取元素5、下列关于栈的说法正确的是（ C） A.在顺序栈

3、中，栈底指针是可随意移动的 B . 空栈时，栈顶和栈底指针只相差1 . C。非空栈时，栈顶指针始终是指向栈顶元素的下一个位置上 D. 删除栈顶元素时，栈顶指针加16、如果入栈的序列为（A,B,C,D），则不可能的出栈序列为（ ）。A.（A,B,C,D） B. （D,C,B,A） C. （A,C,D,B） D . （C,A,B,D） 7、下列哪种情况不使用队列作存储结构（ C ）。 A.操作系统中的作业管理 B . 打印时的多个任务输出 C. 数制转换 D. 模拟银行业务窗口客户等待状态7、在用数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满

4、的条件是（ ）。A. front=maxSize B. rear=maxSizeC. （rear+1）%maxSize=front D. rear=front8、下列关于串的说法正确的是（ B ）。A. 串是由n个字符组成的有限序列（n0） B. 串有任意个必须连续的字符组成的子序列称为原串的子串C. 截取子串的操作通常称为模式匹配 D. 串只能采用定长存储8、下列关于串的说法正确的是（ D ）。A. 串一般记为s=a1a2an（n0） B. 空串和空格串是同一个概念C. 串的堆分配存储表示中，存储单元是在程序执行之前分配好的 D. 模式串中的每个字符必须与依次和主串中的一个连续字符序列相等才

5、叫模式匹配成功9、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（ ） 。A. BCDAGFE B. CDBFGEA C. CDBAGFE D. CDBGFEA 9、若度为m的广义哈夫曼树中，总叶子个数为n，其非叶子结点的个数有（ A ）个。 A. （n-1）/（m-1） B. （n-1）/（m） C. （n）/（m-1） D. 无法确定 10、下列存储形式中，（ ） 不是树的存储形式。A. 广义表表示法 B. 顺序存储表示法C. 双亲表示法 D. 左子女右兄弟表示法10、向一个有51个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。

6、 A 8 B。 25.5 C。 25 D。 5111、n个顶点的无向完全图有（ ）条边。 A n*（n-1）/2 B. n C. n+1 D. 2N11、要连通n个顶点至少需要（ ）条边 A、nB、n+1C、n-1D、n/2 12、下列有关图的概念中，不正确的是（ ）。 A、与图的边或孤相关的数字叫做权B、任何图中与某顶点相连的边或孤叫出度C、在图中，起点与终点相同的路径称为回路D、连通分量是指无向图中的极大连通子图A、在图中常用（w,v）表示一条边B、一个连通图的生成树是一个极小连通子图C、一般情况下，图是可以用数据元素在存储区中的物理位置来表示元素之间的关系的D、在无向图中，第i个链表中的

7、结点数就是顶点vi的度。13、下列什么情况下适合采用顺序查找法（ C ）。A、数据元素事前基本有序B、数据元素呈非递减顺序C、数据元素无序D、数据元素分块时，块间有序，块内无序13、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A、插入排序B、选择排序C、快速排序D、归并排序14、下面程序段的时间复杂性为（ C ）。 y=0;while（n=（y+1）*（y+1） y+; A、O（n） B、O（n2） C、 O（sqrt（n） D、 O（1）14、下面程序段的时间复杂性为（ ）。m=0for （I=1;I=n; I+）for（j=1;j=I;j+） m+;15、若从二叉树的任一结

8、点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（ C ）A、二叉排序树 B、哈夫曼树 C、堆 D、AVL树15、如果一个二叉树满足堆的条件且任意一个非叶子结点的关键字天于其孩子的关键字，则此时的n个元素的序列满足的条件是（ B ）。A、ki=k2i 且 ki=k2i 且 ki=k2i+1 C、ki+1=k2i 且 ki+1=k2i+1 D、ki=k2i+1 且 ki+1lchild=NULLB、t-ltag= =1C、t-ltag= =1且t-lchild= =NULLD、以上答案都不对17、在线索化二叉树中，节点t没有右子树的充要条件是（ B）rchild=NULLB、t-r

9、tag= =1rtag= =1且t-rchild= =NULLD、以上答案都不对18、采用折半查找方法进行查找，数据文件应为（ ），且限于（ ）。A.有序表 顺序存储结构 B.有序表 链式存储结构 C.随机表 顺序存储结构 D.随机表 链式存储结构18、就平均查找速度而言，下列几种查找速度从慢至快的关系是（ ）。A.顺序 折半 哈希 分块 B.顺序 分块 折半 哈希 C.分块 折半 哈希 顺序 D.顺序 哈希 分块 折半19、将递归算法转换为非递归算法时，一般要设置一个（ ）辅助结构。A、堆栈或队列B、数组C、堆栈D、队列19、在广度优先遍历树时，需要设置一个（ C ）辅助结构。A、数组B、堆栈或队列C、队列D、堆栈20、由五个分别带权值为9，2，3，5，14的叶子结点构成的一棵哈夫曼树，该树的带权路径长度为（ ）。 A. 60 B. 66 C. 67 D. 5020、有一文件的关键字序列为：9 5 7 2 3 8 4 6 11 43，如采用二路归并排序算法，则第二趟归并结果为:（ ） A. 2 5 7 9 3 4 6 8 11 43 B. 2 5 7 9 3 4 6 8 11 43 C. 2 5 7 9 3 4 6 8 11 43 D. 9 5 7 2 3 8 4 6 11 43二、填空题（本大题