数据结构试题及答案Word下载.docx
《数据结构试题及答案Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构试题及答案Word下载.docx（15页珍藏版）》请在冰豆网上搜索。
在图G中求两个结点之间的最短路径可以采用的算法是（）。
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆（Prim）算法
D.广度优先遍历（BFS）算法
6.
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是（）。
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
7.
设有一组关键字（19,14,23,1，6，20,4，27,5，11,10,9），用散列函数H（key）=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。
A.1
B.2
C.3
D.4
8.
若需高效地查询多关键字文件，可以采用的文件组织方式为（）。
A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
D
9.
在数据的逻辑结构中，树结构和图结构都是（）。
A.非线性结构
B.线性结构
C.动态结构
D.静态结构
10.
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。
A.O
（1）
B.Ｏ（logn）
C.O（n）
D.O（n²
）
11.
设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（）。
A.2个
B.3个
C.4个
D.6个
本题解析：
因为先2是2到4有3个栈以此类推
12.
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（）。
A.p1－＞next=p2－＞next;
p2－＞next=p1－＞next
B.p2－＞next=p1－＞next;
p1－＞next=p2－＞next
C.p=p2－＞next;
p1－＞next=p;
D.p=p1－＞next;
p1－＞next=p2－＞next；
p2－＞next=p
13.
队列的特点是（）。
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除
14.
广义表A=（a,B,（a,B,（a,B,⋯⋯）））的长度为（）。
D.无限值
15.
已知10×
12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（）。
A.470
B.471
C.472
D.473
16.
具有线性结构的数据结构是（）线性结构有：
顺序表、栈和队列、串。
A.树
B.图
C.栈和队列
D.广义表
17.
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）。
A.O
（1）
B.O（m）
D.O（m+n）
18.
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）。
A.2个
B.3个
C.4个
D.6个
19.
假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）。
A.3
B.37
C.50
D.97
20.
若栈采用链式存储结构，则下列说法中正确的是（）。
A.需要判断栈满且需要判断栈空
B.不需要判断栈满但需要判断栈空
C.需要判断栈满但不需要判断栈空
D.不需要判断栈满也不需要判断栈空
21.
若串str=”Software”，其子串的数目是（）。
A.8
B.9
C.36
D.37
22.
设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（）。
A.1012
B.1017
C.1032
D.1039
23.
允许结点共享的广义表称为（）。
A.纯表
B.线性表
C.递归表
D.再入表
24.
下列数据结构中，不属于二叉树的是（）。
A.B树B树是一种平衡的多叉树
B.AVL树AVL树是自平衡二叉查找树
C.二叉排序树
D.哈夫曼树哈夫曼树是最优二叉树
25.
下列排序算法中不稳定的是（）。
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
26.
采用ISAM组织文件的方式属于（）。
A.链组织
B.顺序组织
C.散列组织
D.索引组织
27.
数据的四种存储结构是（）。
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
28.
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
29.
若带头结点的单链表的头指针为head，则判断链表是否为空的条件是（）。
A.head=NULL
B.head->
next=NULL
C.head!
=NULL
D.head->
next!
=head
30.
若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i（1<
=i<
=n）个元素是（）。
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
31.
高度为5的完全二叉树中含有的结点数至少为（）。
A.16
B.17
C.31
D.32
32.
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A.5
B.8
C.11
D.18
33.
下列关键字序列中，构成大根堆的是（）。
A.5，8，1，3，9，6，2，7
B.9，8，1，7，5，6，2，33
C.9，8，6，3，5，l，2，7
D.9，8，6，7，5，1，2，3
34.
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为（）。
A.39/15
B.49/15
C.51/15
D.55/15
35.
数据库文件是由大量带有结构的（）。
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
36.
按值可否分解，数据类型通常可分为两类，它们是（）。
A.静态类型和动态类型
B.原子类型和表类型
C.原子类型和结构类型
D.数组类型和指针类型
37.
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（）。
A.p->
next=r；
q->
next=r->
next；
r->
next=q
B.p->
next=q；
next
C.r->
p->
next=r
D.r->
38.
若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（）。
B.5
C.6
D.7
39.
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（）。
A.rear==front
B.（front+1）％n==rear
C.rear+1==front
D.（rear+1）％n==front
40.
二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为（）。
A.1020
B.1024
C.1036
D.1036
41.
已知森林F={T1，T2，T3，T4，T5}，各棵树Ti（i=1，2，3，4，5）中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为（）。
A.2
B.3
C.8
D.11
42.
对关键字序列（6，1，4，3，7，2，8，5）进行快速排序时，以第1个元素为基准的一次划分的结果为（）。
A.（5，1，4，3，6，2，8，7）
B.（5，1，4，3，2，6，7，8）
C.（5，1，4，3，2，6，8，7）
D.（8，7，6，5，4，3，2，1）
43.
分块查找方法将表分为多块，并要求（）。
A.块内有序
B.块间有序
C.各块等长
D.链式存储
44.
便于进行布尔查询的文件组织方式是（）。
D.多关键字文件
45.
若一个算法的时间复杂度用T（n）表示，其中n的含义是（）。
A.问题规模
B.语句条数
C.循环层数
D.函数数量
46.
下列程序段的时间复杂度为（）。
B.O（n）
C.O（2n）
D.O（n2^2）
47.
假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（）。
A.head==NULL
next==NULL
next==head
48.
栈是一种操作受限的线性结构，其操作的主要特征是（）。
A.先进先出
B.后进先出
C.进优于出
D.出优于进
49.
假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A.（rear-front-1）％n
B.（rear-front）％n
C.（front-rear+1）％n
D.（rear-front+n）％n
50.
判断两个串大小的基本准则是（）。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
升级会员 