2017年10月全国高等教育自学考试《数据结构导论》真题试题_2017年10月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

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.栈和队列是运算受限的线性表