2007年吉林大学珠海院学数据结构期末卷.docVIP

2007年 A卷 【 字号： 大 中 小 】 2007 年 春 季学期 计算机科学与技术 专业 《数据结构》 期末试卷（A卷） 卷面总分：100分 答题时间：120分钟 ? 专业 年级 班级 姓名 学号 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 ? ? ? ? ? ? ? ? ? ? ? ? ? 一：单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） ? 题号： 1 2 3 4 5 6 7 8 9 10 答案： ? ? ? ? ? ? ? ? ? ? 题号： 11 12 13 14 15 16 17 18 19 20 答案： ? ? ? ? ? ? ? ? ? ? ? 1、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。 A可执行性、可移植性和可扩充性 B可执行性、有穷性和确定性 C确定性、有穷性和稳定性 D易读性、稳定性和确定性 2、具有线性结构的数据结构是（ ） A 图 B 树 C 广义表 D栈 3、顺序表是线性表的（ ） A、链式存储结构 B、顺序存储结构 C、索引存储结构 D、散列存储结构 4、带头结点的单链表head为空的条件是（ ） A、head=NULL B、head-next=NULL C、head-next=head D、head!=NULL 5、设有一顺序栈已经含有3个元素，如图3.1所示元素a4正等待进栈。下列不可能出现的出栈序列是（ ） A、a3,a1,a4,a2 B、 a3,a2,a4,a1 C、 a3,a4,a2,a1 D、 a4,a3,a2,a1 a1 a2 Top a3 ? ? ? ? ? ? 6、在一个链队中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（ ） A、f-next=s;f=s; B、r-next=s;r=s; C、s-next=r;r=s; D 、s-next=f;f=s; 7、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别是0和3。 当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别是（ ） A 2和4 B 1和5 C 4和2 D 5和1 8、下面关于串的的叙述中，哪一个是不正确的（ ） A 串是字符的有限序列 B 空串是由空格构成的串 C 模式匹配是串的一种重要运算 D 串既可以采用顺序存储，也可以采用链式存储 9、若串＝‘software’，其非平凡子串（非空且不同于串本身）的数目是（ ） A 8 B 37 C 35 D 9 10、将一个A[1..100][1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素a66,65（即该元素下标i=66，j=65）在B数组中的位置K为（ ） A 195 B 196 C 197 D 198 11、广义表 ((a)) 的表尾是（ ） A、a B、(a) C、( ) D、((a)) 12、一颗完全二叉树上有1001个结点，其中叶子结点的个数是（ ） A 250 B 501 C 254 D 500 13、一颗有124个叶结点的完全二叉树，最多有（ ）个结点 A 247 B 248 C 249 D 251 14、设无向图的顶点个数n，则该无向图最多有（ ）条边 A n-1 B n(n-1)/2 C n(n+1)/2 D 0 15、采用邻接表存储的图，其DFS类似于二叉树的（ ） A 中序遍历 B 先序遍历 C 后序遍历 D 按层次遍历 16、长度为10的按关键字有序的查找表采用顺序组织方式。若采用折半查找方法，则在等概率 ? ?