数据结构试题及答案.pdfVIP

好风光好感动1、线性表的逻辑顺序与物理顺序总是一致的。（X）2、线性表的顺序存储表示优于

链式存储表示。（X）3、线性表若采用链式存储表示所有结点之间的存储单元地址可连续可不连续。

（v）4、二维数组是其数组元素为线性表的线性表。（v）

5、每种数据结构都应具备三种基本运算：插入、删除和有哪些信誉好的足球投注网站。（x）6、数据结构概念包括数据之间的逻

辑结构，数据在计算机中的存储方式和数据的运算三个方面（v）7、线性表中的每个结点最多只有一个

前驱和一个后继。（x）

8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（x）9、栈和队

列逻辑上都是线性表。（v）10、单链表从任何一个结点出发，都能访问到所有结点（v）11、删除二叉排

序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（x）

12、快速排序是排序算法中最快的一种。（x）13、多维数组是向量的推广。（x）14、一•般树和二叉树

的结点数目都可以为0。（v）15、直接选择排序是一种不稳定的排序方法。（x）

16、98、对一个堆按层次遍历，不一定能得到一个有序序列°（v）17、在只有度为0和度为k的结点的k

叉树中，设度为0的结点有nO个，度为k的结点有nk个，则有nOnk+10（x）18、折半有哪些信誉好的足球投注网站只适用与

有序表，包括有序的顺序表和有序的链表。（x）

19、培栈在数据中的存储原则是完进先出。（x）20、队列在数据中的存储原则是后进先出。（x）21、用

相邻矩阵表示图所用的存储空间大小与图的边数成正比。（x）22、哈夫曼树一定是满二义树。（x）

23、程序是用计算机语言表述的算法。（v）24、线性表的顺序存储结构是通过数据元素的存储地址直接反

映数据元素的逻辑关系。（v）25、用一组地址连续的存储单元存放的元素一定构成线性表。（v）26、堆

栈、队列和数组的逻辑结构都是线性表结构。（v）

27、给定一组权值，可以唯一构造出一棵哈夫曼树。（x）28、只有在初始数据为逆序，冒泡排序所

执行的比较次数最多。（v）29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

（v）30＞在平均情况下，快速排序法最快，堆积排序法最节省空间。（v）

，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是.

A8B3

C5D9()】0.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为。

A.cB.2c

C.n2-eD.n2-2e()l1.图的深度优先遍历类似于二叉树的0

人先序遍历B.中序遍历

C.后序遍历D.层次遍历()12.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的

间复杂度为

A.O(1)B.O(log2n)

CO(n)D.O(n2)()13.堆的形状是一棵。

A.二叉排序树B.满二叉树

C.完全二叉树D.平衡二叉树()14.一个无向连连通图的生成树是含有该连通图的全部项点的。

A.极小连通子图B.极小子图

C.极大连通子图D.极大子图()15.一个序列中有10000个元素，若只想得到其中前10个最小元素，

最好采用方法

A.快速排序B.堆排序

C.插入排序D.二路归并排序016.设单链表中结点的结构为

typcdefstrctnode{file:〃链表结点定义

ElemTypedata;用e:〃数据

strctnode*Link;file:〃结点后继指针

}ListNodc;

A.s-link=p;p-link=s;

C.s-link=p-link;p=s;

ni7铅的钻赤中性占的姑珈头i