www.kdzikao.com
自考数据结构导论（2014.10）真题及答案
一 单选
1.下列算法的时间复杂度为for(i=1;i<=n;i++) { } A.O(n) B.$$$\\[ O(n^2 ) \\]### C.$$$\\[ O(n^3 ) \\]### D.$$$\\[
{\\rm{O}}\\left( {\\log _2 n} \\right) \\]### 正确答案 B
知识点名称 时间复杂度 难易程度 一般 讲解
循环次数。故应选\O(n^2 ) \\]###\统计
刷题次数:168 错误率:50%
2.根据数据元素之间关系的不同属性，通常将数据结构分为四类基本结构，即 A.集合，顺序结构，树形结构，图结构 B.集合，线性结构，链式结构，图结构 C.集合，线性结构，树形结构，图结构
m++;
for(j=1;j<=n;j++)
k*=m;
www.kdzikao.com
D.线性结构，顺序结构，链式结构，图结构 正确答案 C
知识点名称 数据结构 难易程度 简单 讲解
数据结构分为集合，线性结构，树形结构，图结构。故应选\集合，线性结构，树形结构，图结构\统计
刷题次数:300 错误率:17%
3.在表长为101的顺序表中做删除运算，平均移动元素的次数为 A.25 B.50 C.51 D.100 正确答案 B
知识点名称
插入、删除和定位运算实现的关键步骤 难易程度 一般 讲解
(n-1)/2.故应选\统计
刷题次数:94 错误率:100%
4.在表长为n的顺序表中做插入运算的时间复杂度为 A.O(n) B.$$$\\[
{\\rm{O}}\\left( {\\log _2 n} \\right) \\]###
www.kdzikao.com
C.O(1) D.$$$\\[ O(n^2 ) \\]### 正确答案 A
知识点名称
插入、删除和定位运算的实现算法 难易程度 简单 讲解
顺序表的插入中循环的次数为一元线性。故应选\统计
刷题次数:86 错误率:100%
5.单链表与顺序表相比，其特点是 A.运算算法实现简单 B.便于随机存取数据 C.不需要预先分配存储空间 D.结点个数受到限制 正确答案 C
知识点名称
顺序表表示法;单链表的类C语言描述 难易程度 一般 讲解
顺序表需要预先分配存储空间而单链表不需要预先分配存储空间。故应选\不需要预先分配存储空间\统计
刷题次数:164 错误率:50%
6.关于链栈的说法，正确的是 A.链栈不用预先考虑容量的大小
www.kdzikao.com
B.链栈出栈时不需要判断栈空 C.链栈进栈时不需要判断栈满 D.链栈出栈时需要判断栈满 正确答案 A
知识点名称 栈的概念 难易程度 一般 讲解
栈的基本概念。故应选\链栈不用预先考虑容量的大小\统计
刷题次数:45 错误率:0%
7.循环队列存储在数组A[m]中，则入队操作中队列尾指针rear的变化为 A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 正确答案 C
知识点名称 循环队列的组织方法 难易程度 一般 讲解
入队从队尾进入。故应选\统计
刷题次数:48 错误率:30%
8.深度为k的二叉树，结点个数最多为 A.$$$\\[ 2^k \\]###
www.kdzikao.com
B.$$$\\[ 2^k - 1 \\]### C.$$$\\[ 2^{k - 1} \\]### D.2k-1 正确答案 B
知识点名称 二叉树的性质 难易程度 简单 讲解
二叉树的性质。故应选\2^k - 1 \\]###\统计
刷题次数:46 错误率:0%
9.已知一棵度为K的树中有$$$\\[ n_1
\\]###个度为1的结点，$$$\\[ n_2
\\]###个度为2的结点，……$$$\\[ n_k
\\]###个度为k的结点，则该树中的叶节点个数为 A.$$$\\[
\\sum\\limits_{i = 1}^k {n_i } \\]### B.$$$\\[
1 + \\sum\\limits_{i = 1}^k {(n - 1)n_i } \\]### C.$$$\\[
\\sum\\limits_{i = 2}^k {n_i }