华师2017数据结构答案借鉴.pdfVIP

1．第 1 题 下列各式中，按增长率由小至大的顺序正确排列的是 ( ) 。 1/2 n 3/2 A ．n ，n! ，2 ，n 3/2 n logn 100 B．n ，2 ，n ，2 C．2n，logn ，nlogn ，n3/2 100 n n D．2 ，logn, 2 , n A.A B.B C.C D.D 您的答案： D 题目分数： 2 此题得分： 2.0 2 ．第 2 题 串 s= ″Data Structure中长度为″ 3 的子串的数目是 ( )。 A.9 B.11 C.12 D.14 您的答案： C 题目分数： 2 此题得分： 2.0 3．第 5 题 给定整数集合 {3,5,6,9,12}，与之对应的哈夫曼树是 ( )。 A.A B.B C.C D.D 您的答案： C 题目分数： 2 此题得分： 2.0 4 ．第 6 题 连通网的最小生成树是其所有生成树中 ( )。 A. 顶点集最小的生成树 B. 边集最小的生成树 C. 顶点权值之和最小的生成树 D.边的权值之和最小的生成树 您的答案： D 题目分数： 2 此题得分： 2.0 5．第 7 题 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ( )。 A. 有向完全图 B. 连通图 C. 强连通图 D.有向无环图 您的答案： D 题目分数： 2 此题得分： 2.0 6 ．第 18 题 以下广义表关系正确的是 ( ) 。 A. 线性表 再入表 纯表 递归表 B. 线性表 纯表 递归表 再入表 C. 纯表 线性表 再入表 递归表 D.线性表 纯表 再入表 递归表 您的答案： D 题目分数： 2 此题得分： 2.0 7．第 19 题 假定有 k 个关键字互为同义词，若用线性探测法把这 k 个关键字存入散列表中， 至少要进行 ( )次探侧。 A.k-1 B.k C.k+1 D.k(k+1)/2 您的答案： D 题目分数： 2 此题得分： 2.0 8．第 20 题 n 个记录直接选择排序时所需的记录最多交换次数是 ( )。 A.n-1 B.n C.n(n-1)/2 D.n(n+1)/2 您的答案： A 题目分数： 2 此题得分： 2.0 9．第 21 题 线索二叉树中某结点为叶子的条件是 ( )。 A.p- 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 10．第 22 题 设有向图 n 个顶点和 e 条边，进行拓扑排序时，总的计算时间为 ( )。 A)O(nlog n) 2 B)O(en) C)O(elog2n) D)O(n+e) A.A B.B C.C D.D 您的答案： D 题目分数： 2 此题得分： 2.0 11．第 23 题 在下列排序方法中，空间复杂性为 O(log n)的方法为 ( )。 2 A. 直接选择排序 B. 归并排序 C. 堆排序 D.快速排序 您的答案： D 题目分数： 2 此题得分： 2.0 12．第 27 题 算法分析的目的是 ( )。 A. 找出数据结构的合理性 B. 研究算法中的输入 / 输出关系 C. 分析算法的