全真试卷试题一.docxVIP

全真试题（一） 本试卷分两部分，第一部分为选择题， 1 页至 3 页，第二部分为非选择题，  4 页至  10 页，共  10 页，选择题  30 分，非选择题 70 分，总分值 100 分。考试时间的 150 分钟。 第一部分  选择题  〔共  30 分〕 【一】单项选择题〔本大题共 15 小题，每题 2 分，共 30 分〕。在每题列出的四个选项中只有一个是符合题目 要求的，请将其代码填在题后的括号内。错选或未选均无分。 1. 算法指的是 〔 〕 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 将长度为 n 的单链表链接在长度为 m的单链表之后的算法的时间复杂度为〔〕 A.O(1)B.O(n)C.O(m)D.O(m+n) 由有两个栈共享一个向量空间的好处是: 〔〕 A. 减少存取时间，降低下溢发生的机率 B. 节省存储空间，降低上溢发生的机率 C. 减少存取时间，降低上溢发生的机率 D. 节省存储空间，降低下溢发生的机率 5、设数组 data[m] 作为循环队列 SQ的存储空间， front 为头指针， rear 为尾指针，那么执行出队操作后其头 指针的值为〔〕 A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m 如下陈述中正确的选项是〔〕 A、串是一种特别的线性表 B. 串的长度必须大于零 C. 串中元素只能是字母 D. 空串确实是空白串 7、设目标串的长度是 n，模式串的长度为 = n/3 ，那么执行模式匹配算法时，在最坏情况下的时间复杂度是〔〕 A.O( n )B.O(n)C.O(n 2)D.O(n 3) 3 8、一个非空广义表的表头〔〕 A、不可能是子表 B. 只能是子表 C. 只能是原子 D.能够是子表或原子 9、假设以带行表的三元组表表示稀疏矩阵，那么和以下行表 0 2 3 3 5 对应的稀疏矩阵是 0 8 0 6 0 8 0 6 0 8 0 6 0 8 0 6 7 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 A0 0 0 0 B 5 0 4 0 C 0 2 0 0 D 7 0 0 0 5 0 4 0 0 0 0 0 5 0 4 0 5 0 4 0 0 0 0 0 0 3 0 0 0 0 0 0 0 3 0 0 在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，那么度为 0 的结点个数为〔〕 A.4B.5C.6D.7 在含 n 个顶点和 e 条边的无向图的邻接矩阵中，零元素的个数为〔〕 A.eB.2eC.n 2-eD.n 2-2e 12、假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示，那么删除与某个顶点 vi 相关的所有弧的时间复杂度 是〔〕 A.O(n)B.O(e)C.O(n+e)D.O(n*e) 13、用某种排序方法对关键字序列〔 25， 84， 21， 47， 15， 27， 68， 35， 20〕进行排序时，序列的变化情况如 下： 20， 15， 21， 25， 47， 27， 68，35， 84 15， 20， 21， 25， 35， 27， 47，68， 84 15， 20， 21， 25， 27， 35， 47，68， 84 那么所采纳的排序方法是 () A. 排序 B. 希 排序 C. 并排序 D. 快速排序 14、适于 找表 行高效率 找的 构是 () A、有序表 B. 分 有序表 C. 二叉排序 D. 性 表 15、不定 文件是指 () A、文件的 度不固定 B. 的 度不固定 C. 字段的 度不固定 D.关 字 的 度不固定 第二部分非选择题〔共 70 分〕 【二】填空 〔本大 共 10 小 ，每 2 分，假 有两个空格，每个空格 1 分，共 20 分〕。 不写解答 程，将正确的答案写在每 的空格内。 填或不填均无分。 16、数据的 构是从 关系上描述数据，它与数据的无关，是独立于 算机的。 17、在一个 点的 向循 表中， p 指向尾 点的直截了当前 ，那么指向 点的指 head 可用 p 表 示 head＝。 18、 的位置是随着操作而 化的。 19、在串 S=” structure ”中，以 t 首字符的子串有个。 20、假 一个 9 的上三角矩 A 按列 先 序 存 在一 数 B 中，其中 B[0] 存 矩 中第 1 个元素 B1,1 , 那么 B[31] 中存放的元素是。 21、一棵完全二叉 中共有 768 个 点，那么 中共有个叶子 点。 22、一个 的广度 先生成 如右 所