华南师范大学 201 5《数据结构》 在线作业题库及满分答案.doc

1 第 1 题 下列编码中属前缀码的是( ) 。 A. 1, 01, 000, 001 B. 1, 01, 011, 010 C. 0, 10, 110, 11 D. 0, 1, 00, 11 您的答案： A 题目分数： 2 此题得分： 2. 0 2 第 2 题 下列各式中， 按增长率由小至大的顺序正确排列的是( ) 。 A n1/2， n!， 2n ， n3/2 B n3/2， 2n， nlogn， 2100 C 2n， logn， nlogn， n3/2 D 2100， logn, 2n, nn A. A B. B C. C D. D 您的答案： D 题目分数： 2 此题得分： 2. 0 3 第 3 题 设 p 指向单链表中的一个结点， s 指向待插入的结点， 则下述程序段的功能是( ) 。s-next=p-next; p-next=s; t=p-data; p-data=s-data; s-data=t; A. 结点*p 与结点*s 的数据域互换 B. 在 p 所指结点的元素之前插入元素 C. 在 p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案： D 题目分数： 2 此题得分： 2. 0 4 第 4 题 设 S=” abc” ; T=” xyz” ， 则 strcmp(S, T) 的值为( ) 。 A. 正数 B. 负数 C. 零 D. 不确定 您的答案： B 题目分数： 2 此题得分： 2. 0 5 第 5 题 以下广义表关系正确的是( ) 。 A. 线性表再入表纯表递归表 B. 线性表纯表递归表再入表 C. 纯表线性表再入表递归表 D. 线性表纯表再入表 lchild!=NULL | | p- rchild!=NULL B. p- ltag=0 | | p- rtag=0 C. p- lchild!=NULL & & p- rchild!=NULL D. p- ltag=1 & & p- rtag=1 您的答案： D 题目分数： 2 此题得分： 2. 0 9 第 9 题 设有向图 n 个顶点和 e 条边， 进行拓扑排序时， 总的计算时间为( ) 。 A) O(nlog2n) B) O(en) C) O(elog2n) D) O(n+e) A. A B. B C. C D. D 您的答案： D 题目分数： 2 此题得分： 2. 0 10 第 10 题 在下列排序方法中， 空间复杂性为 O(log2n) 的方法为( ) 。 A. 直接选择排序 B. 归并排序 C. 堆排序 D. 快速排序 您的答案： D 题目分数： 2 此题得分： 2. 0 11 第 11 题 设计一个判断表达式中左右括号是否配对出现的算法， 采用( ) 数据结构最好。 A. 顺序表 B. 链表 C. 队列 D. 栈 您的答案： D 题目分数： 2 此题得分： 2. 0 12 第 12 题 以下叙述错误的是( ) 。 A. 数据可分为数值型和非数值型 B. 数据类型可分为原子类型和结构类型 C. 运算可分为加工型和引用型 D. 数据结构可分为逻辑结构和非逻辑结构 您的答案： D 题目分数： 2 此题得分： 2. 0 13 第 13 题 导致队列下溢的操作是( ) 。 A. 队满时执行出队 B. 队满时执行入队 C. 队空时执行出队 D. 队空时执行入队 您的答案： C 题目分数： 2 此题得分： 2. 0 14 第 14 题 若要在 O(1) 的时间内将两个循环链表头尾相接， 则应对两个循环链表各设置一个指针， 分别指向( ) 。 A. 各自的头结点 B. 各自的尾结点 C. 各自的第一个元素结点 D. 一个表的头结点， 另一个表的尾结点 您的答案： B 题目分数： 2 此题得分： 2. 0 15 第 26 题 算法分析的目的是( ) 。 A. 找出数据结构的合理性 B. 研究算法中的输入/输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性 您的答案： C 题目分数： 2 此题得分： 2. 0 16 第 27 题 若要在单链表中的结点*p 之后插入一个结点*s， 则应执行的语句是( ) 。 A. s- next=p- next; p- next=s; B. p- next=s; s- next=p- next; C. p- next=s- next; s- next=p; D. s- next=p; p- next=s- next; 您的答案： A 题目分数： 2 此题得分： 2. 0 17 第 28 题 串 s= Data Structure 中长度为 3 的子串的数目是( ) 。 A. 9 B. 11 C. 12 D. 14 您的答案： C 题目分数： 2 此题得分： 2. 0 18 第 29 题 若下图表示某广义表， 则它是一种( ) 。 A. 线性表 B. 纯表 C. 再入表 D. 递归表 您的答案： B 题目分数： 2 此题得分： 0. 0 19 第 30 题 在散列查找中， 平均查找长度主要与( ) 有关。 A. 散列表长度 B. 散列元素的个数 C. 装填因子 D. 处理冲突方法 您的答案： C 题目分数： 2 此题得分： 2. 0 20 第 31 题 对 n 个元素进行冒泡排序， 最好情况下的只需进行( ) 对相邻元素之间的比较。 A. n B. n-1 C. n+1 D. n/2 您的答案： B 题目分数： 2 此题得分： 2. 0 21 第 32 题 给定整数集合3, 5, 6, 9, 12 ， 与之对应的哈夫曼树是( ) 。 A. A B. B C. C D. D 您的答案： C 题目分数： 2 此题得分： 2. 0 22 第 33 题 连通网的最小生成树是其所有生成树中( ) 。 A. 顶点集最小的生成树 B. 边集最小的生成树 C. 顶点权值之和最小的生成树 D. 边的权值之和最小的生成树 您的答案： D 题目分数： 2 此题得分： 2. 0 23 第 34 题 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵， 则此图是( ) 。 A. 有向完全图 B. 连通图 C. 强连通图 D. 有向无环图 您的答案： D 题目分数： 2 此题得分： 2. 0 24 第 35 题 ( ) 存储方式适用于折半查找。 A. 键值有序的单链表 B. 键值有序的顺序表 C. 键值有序的双链表 D. 键值无序的顺序表 您的答案： B 题目分数： 2 此题得分： 2. 0 25 第 36 题 单链表中增加头结点的目的是为了( ) 。 A. 使单链表至少有一个结点 B. 标识表结点中首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储 您的答案： C 题目分数： 2 此题得分： 2. 0 26 第 37 题 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素， 则采用( ) 存储方式最节省运算时间( ) 。 A. 单链表 B. 顺序表 C. 双链表 D. 单循环链表 您的答案： B 题目分数： 2 此题得分： 2. 0 27 第 38 题 要解决散列引起的冲突问题， 常采用的方法有( ) 。 A. 数字分析法、 平方取中法 B. 数字分析法、 线性探测法 C. 二次探测法、 平方取中法 D. 二次探测法、 链地址法 您的答案： D 题目分数： 2 此题得分： 2. 0 28 第 15 题 线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索， 所以线索二叉链表中就没有空指针了。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 29 第 16 题 用线性探测法解决突出时， 同义词在散列表中是相邻的。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 30 第 17 题 计算机的速度越快， 算法的时间复杂性就越低。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 31 第 18 题 链表中逻辑上相邻的元素在物理位置上不一定相邻。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 32 第 19 题 以中序方式遍历一个堆， 则得到一个有序序列。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 33 第 20 题 若链队列的头指针为 F， 尾指针为 R， 则队列中元素个数为 R-F。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 34 第 21 题 稀疏矩阵压缩存储后会丧失随机存取特性。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 35 第 22 题 有向图的邻接表和逆邻接表中的结点数肯定是相同的。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 36 第 23 题 缩短关键路径上活动的工期一定能够缩短整个工程的工期。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 37 第 24 题 循环队列中入队和出队的节点位置可出现在数组的任一端， 已不满足“一端进另一端出” 的要求， 故实际上已不是队列了。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 38 第 25 题 顾名思义， 快速排序法是在所有情况下， 速度最快的排序方法。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 39 第 39 题 若二叉树中没有度为 1 的结点， 则为满二叉树。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 40 第 40 题 消除递归不一定需要使用栈。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 41 第 41 题 开散列表和闭散列表的装填因子都可大于、 等于或小于 1。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 42 第 42 题 若算法的复杂性与数据集的状态无关， 则最好、 最坏和平均复杂性是相同的。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 43 第 43 题 顺序表不需存放指针， 链表要存放指针， 故链表的存储空间要求总是比顺序表大。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 44 第 44 题 基数排序不需进行关键字间的比较， 故执行时间比基于比较的排序方法要快。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 45 第 45 题 设串的长度为 n， 则其子串个数为 n(n+1) /2。 您的答案： 错误 题目分数： 2 此题得分： 2. 0 46 第 46 题 线性表、 树、 图等都可以用广义表表示。 您的答案： 正确 题目分数： 2 此题得分： 2. 0 47 第 47 题 关键路径是指起点到终点的最短路径， 它决定了整个工期的长短。 您