数据结构题库优化版：选择题与.pdfVIP

《数据结构》专属题库（一）

——师育考试教学团队编录——

一、单项选择题。

1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）

A.逻辑结构、结构、机外表示B.结构、逻辑结构、机外表示

C.机外表示、逻辑结构、结构D.机外表示、结构、逻辑结构

2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（）

A.对数阶量级复杂性大于线性阶量级

B.对数阶量级复杂性小于线性阶量级

C.对数阶量级复杂性等于线性阶量级

D.两者之间无法比较

3.下列关于线性表的基本操作中，属于加工型的操作是（）

A.初始化、求表长度、操作B.初始化、、删除操作C.

求表长度、读元素、定位操作D.定位、、删除操作

4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在ps所指结点的正

确操作是（）

A.s–next=p–next;p–next=s;B.p–next=s–next;s–next=p;

C.s–next=p;p–next=s;D.s–next=p–next;p=s;

5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）

A.3种B.4种

C.5种D.6种

6.C语言对数组元素的存放方式通常采用（）

A.按行为主的结构B.按列为主的结构

C.按行或列为主的结构D.具体结构无法确定

7.根据定义，树的叶子结点其度数（）

A.必大于0B.必等于0

C.必等于1D.必等于2

8.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（）

A.2n个指针域其中n个指针为NULL

B.2n个指针域其中n+1个指针为NULL

C.2n-1个指针域其中n个指针为NULL

D.2n-1个指针域其中n+1个指针为NULL

9.在一个无向图中，所有顶点的度数之和等于边数的（）

A.1倍B.2倍

C.3倍D.4倍

10.若采用邻接表结构，则图的广度优先搜索类似于二叉树的（）

A.先根遍历B.中根遍历

C.后根遍历D.层次遍历

11.采用顺序查找法，若在表头设置岗哨，确的查找方式通常为（）

A.从第0个元素开始往后查找该数据元素

B.从第1个元素开始往后查找该数据元素

C.从第n个元素开始往前查找该数据元素

D.从第n+1个元素开始往前查找该数据元素