2017年自考专业(计算机信息管理)数据结构导论考试真题及答案

自考计算机信息管理的核心课程有马克思主义政治经济学原理,英语（二）,管理经济学,网络经济与企业管理,运筹学基础,操作系统概论,数据结构导论,数据库系统原理等。上学吧自考计算机信息管理题库将该考试近10年的历年真题进行了收集和解答，如果您能坚持刷题，必然学有所获，通过考试。现在就点击安装APP刷题。以下为试卷的详细内容：

一、单项选择题 单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。参考答案见试卷末尾

1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的(　　)

A.存储结构

B.逻辑结构

C.类型

D.运算实现

2、时间复杂度的阶数中，O(n)表示(　　)

A.常数阶

B.线性阶

C.多项式阶

D.指数阶

3、假设顺序表的长度为n，则在第i(1≤i≤n+1)个元素之前插入一个新元素x所需移动元素的个数为(　　)

A.i

B.n-i

C.n-i+1

D.n

4、在双向循环链表中，设p指向待删结点，删除*p的正确语句为(　　)

A.p->prior->next=p->next; p->next->prior=p->prior; free(p);

B.p->next= p->prior->next; p->prior= p->next->prior; free(p);

C.p->prior->next=p->next; p->next->prior=-p->prior;

D.p->next=p->prior->next; p->prior= p->next->prior;

5、关于栈和队列，下面叙述正确的是(　　)

A.函数的嵌套调用用队列来实现

B.操作系统中进程调用用栈来实现

C.程序递归的处理用队列来实现

D.栈和队列是运算受限的线性表

6、设两个数据元素类型一致的栈共享一维数组空间data[max]成为双栈，两个栈的栈底分别设在数组两端，这两个栈的栈顶变量分别为top1和top2，且top2≥top1，则下列会发生“上溢”情况的是(　　)

A.top1+1=top2

B.top1=top2

C.top2+1-=top1

D.top1+top2=max

7、设有一循环队列SQ，现将数据x进行入队操作，语句为(　　)

A.SQ. front=(SQ. front+1)%maxsize;

B.SQ. rear=(SQ. rear+1)%maxsize;

C.SQ. front=(SQ. front +1)%maxsize; SQ. data[SQ. front]=x;

D.SQ. rear=(SQ. rear+1)%maxsize; SQ. data[SQ.rear]=x;

8、关于树的概念，下面叙述正确的是(　　)

A.树可以没有根结点

B.树中结点个数不为0

C.树中可以存在多个根节点

D.若树中存在多个子树，则子树之间可以相交

9、关于满二叉树和完全二叉树，下面叙述正确的是(　　)

A.完全二叉树结点个数>满二叉树结点个数

B.满二叉树一定是完全二叉树

C.完全二叉树一定是满二叉树

D.含有n个结点的完全二叉树的深度为log₂n

10、与二叉链表结构形式完全相同的是(　　)

A.孩子链表

B.孩子兄弟链表

C.带双亲的孩子链表

D.双亲链表

11、一个具有n个顶点的无向完全图的边数为(　　)

A.n²/2

B.n²

C.n(n-1)/2

D.n(n-1)

12、邻接表的存储方法结合了(　　)

A.顺序存储与散列存储

B.顺序存储与链式存储

C.链式存储与索引存储

D.链式存储与散列存储

13、假设顺序表为(b1，b2，b3)，查找b1，b2，b3的概率分别为0.2，0.2，0.6，则顺序查找法的平均查找长度为(　　)

A.1

B.1.2

C.1.4

D.1.6

14、已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分查找方法查找值为90的元素时，查找成功时，键值比较的次数为(　　)

A.2

B.3

C.4

D.5

15、在插入排序方法中，类似图书馆中整理图书的过程的是(　　)

A.希尔排序

B.表插入排序

C.折半插入排序

D.直接插入排序

参考答案：

【一、单项选择题】

1~5 BBCAD 6~10 ADABB

11~15点击安装“计算机信息管理自考APP”查看答案

如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。