www.kdzikao.com
\\]### D.$$$\\[
\\sum\\limits_{i = 2}^k {(n - 1)n_i } \\]### 正确答案 B
知识点名称 结点的度计算 难易程度 讲解
树的结点的计算公式。故应选\1 + \\sum\\limits_{i = 1}^k {(n - 1)n_i } \\]###\统计
刷题次数:204 错误率:50%
10.具有10个叶结点的哈夫曼树中度为1的结点数为 A.0个 B.10个 C.19个 D.20个 正确答案 A
知识点名称 难易程度 简单 讲解
哈夫曼树中共有2n-1个结点，其中n个叶结点是初始森林中的n个结点，并且哈夫曼树中没有度数为1的分支结点。 统计
刷题次数:47 错误率:34%
www.kdzikao.com
11.设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为 A.O(1) B.O(n) C.$$$\\[ O(n^2 ) \\]### D.$$$\\[
{\\rm{O}}\\left( {\\log _2 n} \\right) \\]### 正确答案 C
知识点名称
图的深度优先搜索算法 难易程度 一般 讲解
图的深度优先搜索算法的时间复杂度为$$$\\[ O(n^2 )
\\]###.故应选\O(n^2 ) \\]###\统计
刷题次数:384 错误率:88%
12.n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是 A.n*(n-1) B.(n-1)*(n-1) C.(n+1)*(n+1) D.n*n 正确答案 D
知识点名称
图的邻接矩阵存储方式及C语言描述 难易程度
www.kdzikao.com
一般 讲解
无向图的邻接矩阵是方阵。故应选\统计
刷题次数:49 错误率:100%
13.已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时，检索成功需进行的比较次数为 A.1次 B.2次 C.3次 D.4次 正确答案 C
知识点名称 二分查找的过程 难易程度 一般 讲解
过程为每次用给定值与处在表的中间位置的数据元素的键值进行比较，确定给定值的所在区间，然后逐步缩小查找区间，重复以上过程直至找到或确认找不到该数据元素为止。故应选\次\统计
刷题次数:46 错误率:100%
14.直接选择排序算法时间复杂度为 A.(1)) B.$$$\\[
{\\rm{O}}\\left( {\\log _2 n} \\right) \\]### C.O(n) D.$$$\\[ O(n^2 ) \\]###
www.kdzikao.com
正确答案 C
知识点名称
直接选择排序的基本步骤和算法 难易程度 一般 讲解
直接选择排序算法时间复杂度为O(n).故应选\统计
刷题次数:51 错误率:0%
15.下述四中排序算法中，所需辅助存储量最多的是 A.堆排序 B.快速排序 C.归并排序 D.直接选择排序 正确答案 C
知识点名称 归并排序 难易程度 一般 讲解
归并排序核心操作是两个有序子序列的合并。故应选\归并排序\统计
刷题次数:88 错误率:0% 二 填空
16.在数据库中，____又称为字段或域。 正确答案 数据项 知识点名称 数据项 难易程度
www.kdzikao.com
简单
17.双向循环链表中，在p所指结点的后面插入一个新结点*t，需要修改四个指针，分别为t->piror=p;t->next=p->next;p->next->piror=t;____. 正确答案 p->next==t 知识点名称
双向循环链表结点结构 难易程度 一般
18.在线性表中所含结点的个数称为____. 正确答案
线性表的长度（表长） 知识点名称 难易程度 简单
19.在带有头结点的循环链表头指针为head中，判断指针P所指结点为尾结点的条件是____。 正确答案 p->next==head 知识点名称 循环链表的结点结构 难易程度 一般
20.链表LS中，LS->next指向栈顶结点，则新结点*p入栈的操作为：p->next=LS->next;和____. 正确答案 LS->next=p 知识点名称