数据结构C语言版期末考试题库单选题 .pdfVIP

抽出时间去学习，凡事从小做起，不怕单调和重复，长期的积累坚持，想不成功，也难

存储空间使用的灵活性上，连式存储比顺序存储要

一、单项选择

1.数据在计算机内有链式和顺序两种存储方式，在

A.低

B.高

C.相同

D.不好说

1choose1choose

2.通常对数组进行的两种基本操作是4.由树的定义，具有3个结点的树有

（）（）种形态

A.建立与删除A.2

B.索引和修改B.3

C.查找和修改C.4

D.查找与索引D.5

2choose0choose

3.如果F是由有序树T转换而来的二5.以下说法错误的是()

叉树，那么T中结点的前序就是F中结

点的（）。A.二叉树可以是空集

A.中序B.二叉树的任一结点都有两棵

子树

B.前序

C.二叉树与树具有相同的树形

C.层次序

结构

D.后序D.二叉树中任一结点的两棵子

4

页脚内容

抽出时间去学习，凡事从小做起，不怕单调和重复，长期的积累坚持，想不成功，也难

树有次序之分

C.可读性和文档性

2chooseD.数据复杂性和程序复杂性

6.若节点的存储地址与其关键字之间0choose

存在某种映射关系，则称这种存储结构

为

9.设顺序线性表的长度为30，分成5

A.顺序存储结构块，每块6个元素，如果采用分块查找，

则其平均查找长度为（）。(A)6(B)11

B.链式存储结构(C)5(D)6.5

C.索引存储结构A.

D.散列存储结构