数据结构试卷及答案.docxVIP

《数据结构》期末考试 一、 单项选择题(请将正确答案的字母填写在每题对应的括号内，每小题 分) 1下面关于串的叙述中，哪一个是不正确的？( ) 串是字符的有限序列 B.空串是由空格构成的串 模式匹配是串的一种重要运算 串既可以采用顺序存储，也可以采用链式存储 2、 设无向图的顶点个数为 n,则该图最多有( )条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. 0 3、 以下数据结构中，( )是非线性数据结构。 A.树 B.字符串 C.队列 D.栈 4、 下面关于线性表的叙述中，错误的是哪一个？( ) 线性表采用顺序存储，必须占用一片连续的存储单元。 线性表采用顺序存储，便于进行插入和删除操作。 线性表采用链接存储，不必占用一片连续的存储单元。 线性表采用链接存储，便于插入和删除操作。 5、 假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear, 中的元素个数为( )o A . (rear-front+m)%m B . rear-front+1 C. (front-rear+m)%m D . (rear-front)%m 6、 在单链表指针为p的结点之后插入指针为 s的结点，正确的操作是( ) A . p-next=s; s-next=p-next; B . s-next=p-next; p-next=s; C. p-next=s; p-next=s-next; D . p-next=s-next; p-next=s; 7、 设栈的输入序列是1, 2, 3, 4,则()不可能是其出栈序列。 A . 1, 2, 4, 3 B. 2, 1 , 3, 4 C. 1 , 4, 3, 2 D. 4, 8、 广义表(a,(b,c),d,e)的表头和表尾分别为( )。 A. a和(b,c),d,e B . ( a)和(b,c),d,e C. a 和((b.c), d.e) D. (a)和((b.c), d.e) 二、 判断题，在正确的题后括号内打“v7” ，在错误的题后括号内打“X” 分，共10分) 9、 栈和队都是( ) A .顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构 10、 从逻辑上可以把数据结构分为( )两大类。 A .动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 欢迎下载 11＞下列四个序列中，哪一个是堆（ )° A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 1分,共20 12、在下述结论中，正确的是（ ) ①只有一个结点的二叉树的度为 0； ②二叉树的度为2; ③二叉树的左右子树可任意交换 J ④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树。 TOC \o 1-5 \h \z A.①②③ B.②③④ C.②④ D.①④ 13、 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） A. 9 B. 11 C. 15 D.不确定 14、 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为 , M2和M3。 与森林F对应的二叉树根结点的右子树上的结点个数是（ ）o A. M1 B. M1+M2 C. M3 D. M2+M3 15、 在下面的程序段中，对 x的赋值语句的频度为（ ）o FOR i:=1 TO n DO F0Rj:=1 TO n DO x:=x+1; 则当前队列 A. 0（2n） B. 0（n） C. 0（n2） D. O（log2n） TOC \o 1-5 \h \z 16、 一个n个顶点的连通无向图，其边的个数至少为（ ）o A . n-1 B. n C. n+1 D. nlogn ; 17、 二叉树的第I层上最多含有结点数为（ ） ° A. 21 B. 2k1-1 C. 2卜1 D. 21 -1 18、 下列排序算法中（）排序在一趟结束后不一定能选出一个兀素放在其最终位置上。 A.选择 B.冒泡 C.归并 D.堆 19、 二维数组A的元素都是6个字符组成的串，行下标 啲范围从0到8,列下标j的范围 仁2, 从1到10。若A按行存放，元素A[8 , 5]的起始地址与A按列存放时的元素（ ） 的起始地址一致。 A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9] 20、 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列 函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。 （每小题1 A.散列函数 B.除