02331数据结构真题精选.docx
- 文档编号:8893276
- 上传时间:2023-05-15
- 格式:DOCX
- 页数:12
- 大小:10.81KB
02331数据结构真题精选.docx
《02331数据结构真题精选.docx》由会员分享,可在线阅读,更多相关《02331数据结构真题精选.docx(12页珍藏版)》请在冰点文库上搜索。
02331数据结构真题精选
[判断题]
1、队列在数据中的存储原则是后进先出。
参考答案:
错
[判断题]
2、线性表的逻辑顺序与物理顺序总是一致的。
参考答案:
错
[判断题]
3、线性表的顺序存储表示优于链式存储表示。
参考答案:
错
[判断题]
4、哈夫曼树一定是满二叉树。
参考答案:
错
[判断题]
5、二维数组是其数组元素为线性表的线性表。
参考答案:
对
[判断题]
6、程序是用计算机语言表述的算法。
参考答案:
对
[判断题]
7、每种数据结构都应具备三种基本运算:
插入、删除和搜索。
参考答案:
错
[判断题]
8、用一组地址连续的存储单元存放的元素一定构成线性表。
参考答案:
对[判断题]
9、线性表中的每个结点最多只有一个前驱和一个后继。
参考答案:
错
[判断题]
10、堆栈、队列和数组的逻辑结构都是线性表结构。
参考答案:
对
[判断题]
11、线性的数据结构可以顺序存储,也可以链接存储。
非线性的数据结构只能链接存储。
参考答案:
错
[判断题]
12、给定一组权值,可以唯一构造出一棵哈夫曼树。
参考答案:
错
[判断题]
13、删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
参考答案:
错
[判断题]
14、希尔排序在较率上较直接接入排序有较大的改进。
但是不稳定的。
参考答案:
对
[判断题]
15、直接选择排序是一种不稳定的排序方法。
参考答案:
错
[判断题]
16、在平均情况下,快速排序法最快,堆积排序法最节省空间。
参考答案:
对[判断题]
17、对一个堆按层次遍历,不一定能得到一个有序序列。
参考答案:
对
[判断题]
18、算法一定要有输入和输出。
参考答案:
错
[判断题]
19、折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
参考答案:
错
[判断题]
20、算法分析的目的旨在分析算法的效率以求改进算法。
参考答案:
对
[填空题]21向一个顺序队列插入元素时,需要首先移动(),然后再向所指位置()新插入的元素。
参考答案:
队尾指针;存储更多内容请访问《睦霖题库》微信公众号
[判断题]
22、堆栈在数据中的存储原则是先进先出。
参考答案:
错
[判断题]
23、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
参考答案:
错
[判断题]
24、若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址是101。
参考答案:
错
[填空题]25向一个栈顶指针为HS的链栈中插入一个新结点*P果,应执行()和()操作。
参考答案:
p->next=HS;HS=p
[判断题]
26、若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
参考答案:
错
[填空题]27从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。
参考答案:
HS=HS->nex
[判断题]
28、要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。
参考答案:
错
[填空题]29中缀算术表达式3+4/(25-(6+15))*8所对应的后缀算术表达式为()。
参考答案:
[判断题]
30、若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。
参考答案:
对
[填空题]31后缀算术表达式248+3*4107-*/所对应的中缀算术表达式为(),其值为()。
参考答案:
(24+8)*3/(4*(10-7));8
[判断题]
32、线性链表中各个链结点之间的地址不一定要连续。
参考答案:
对[判断题]
33、线性表只能采用顺序存储结构或者链式存储结构。
参考答案:
对
[填空题]34执行下面函数调用后得到的输出结果是什么?
参考答案:
[填空题]35链接存储的特点是通过附加()来表示数据元素之间的逻辑关系
参考答案:
指针域
[判断题]
36、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
参考答案:
对
[填空题]37对于一棵具有n个结点的树,该树中所有结点的度数之和为()。
参考答案:
n-1
[填空题]38数据结构中讨论的三种经典结构包括()
参考答案:
线性表,树,图
[判断题]
39、稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。
参考答案:
对[填空题]40假定一棵三叉树的结点个数为50,则它的最小深度为(),最大深度为()。
参考答案:
5;50
[判断题]
41、不管堆栈采用何种存储结构,只要堆栈不空,可以任意删除一个元素。
参考答案:
对
[填空题]42顺序存储结构可以通过位置()表示关系,链接存储结构通过附加指针来()表示关系。
参考答案:
隐含;显示
[填空题]43一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。
参考答案:
31;21
[填空题]44算法的特性包括(),输入和输出。
参考答案:
有穷性,确定性,可行性
[判断题]
45、深度为h的非空二叉树的第i层最多有2i-1个结点。
参考答案:
错
[填空题]46假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
参考答案:
10;4;3
[填空题]47数据结构研究的三方面内容之间有什么联系和区别?
参考答案:
数据结构研究的三方面内容包括:
数据的逻辑结构、存储结构和运算。
数据的逻辑结构是数学模型,存储结构是指逻辑结构到存储区域的映射,运算是定义在逻辑结构上,实现在存储结构上。
[判断题]
48、满二叉树也是完全二叉树。
参考答案:
对
[填空题]49假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为
3、2、1、0的结点数分别为()、()、()和()个。
参考答案:
2;1;1;6
[填空题]50简述数据结构中讨论的三种经典结构的逻辑特征是什么?
参考答案:
三种经典结构:
线性表、树和图。
逻辑特征分别为:
(1)线性表:
一对一。
有且仅有一个开始结点和一个终端结点,其余的内部结点都有且仅有一个前趋结点和一个后继结点。
(2)树:
一对多。
有且仅有一个开始结点,可有若干个终端结点,其余的内部结点都有且仅有一个前趋结点,可以有若干个后继结点。
(3)图:
多对多。
可有若干个开始结点和终端结点,其余的内部结点可以有若干个前趋结点和若干个后继结点。
[判断题]
51、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
参考答案:
错
[填空题]52在一棵二叉树中,假定双分支结点数为5个,单分支结点数为6个,则叶子结点数为()个。
参考答案:
6
[填空题]53简述各种常用存储方法的基本思想。
参考答案:
各种方法的基本思想:
顺序存储:
逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。
链接存储:
通过附加指针域表示数据元素之间的关系。
索引存储:
除了存储数据元素,还要建立附加的索引表来标识数据元素的地址。
散列存储:
根据关键字直接计算出该结点的存储地址,通常称为关键字-地址转换法。
[判断题]
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
参考答案:
错
[填空题]55对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
参考答案:
2i;2i+1;i/2
[单项选择题]
56、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为:
()
A.n-i+1
B.n-i
C.i
D.i-1
参考答案:
A
[单项选择题]
57、删除长度为n的顺序表中的第i(1≤i≤n)个位置上的元素,元素的移动次数为:
()
A.n-i+1
B.n-i
C.i
D.i-1
参考答案:
B
[单项选择题]
58、若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
A.不确定
B.n-i
C.n-i-1
D.n-i+1
参考答案:
D[单项选择题]
59、已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:
()
A.L=s;
s->next=L;
B.s->next=L;
L=s;
C.s=L;
s->next=L;
D.s->next=L;
s=L;
参考答案:
B
[填空题]60假定一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
参考答案:
5;18
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02331 数据结构 精选