下载APP
数据结构与算法题库
题数
106
考试分类
中级数据库系统工程师>数据结构与算法
售价
¥15
收藏
分享
去刷题
章节目录
简介
中级数据库系统工程师-数据结构与算法
...更多
题目预览
【单选题】
[1/106]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放...
A.
EAFCBD
B.
EFACDB
C.
EABCFD
D.
EACBDF
参考答案：
A
参考解析：
无
【单选题】
[2/106]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
A.
4，3，2，1
B.
4，2，1，3
C.
1，3，2，4
D.
3，4，2，1
参考答案：
B
参考解析：
无
【判断题】
[3/106]霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[4/106]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排...
A.
10，6，18，8，4，2，12，20，16，30，28
B.
1，12，10，20，6，18，4，16，30，8，28
C.
2，4，6，8，10，12，16，18，20，28，30
D.
30，10，20，12，2，4，16，6，8，28，18
参考答案：
D
参考解析：
无
【单选题】
[5/106]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。She...
A.
（C，B，D，A，F，E，I，J，G，H）
B.
（C，B，D，A，E，F，I，G，J，H）
C.
（B，A，D，E，F，G，I，J，H，C.
D.
（B，C，D，A，E，F，I，J，G，H）
参考答案：
B
参考解析：
无
【单选题】
[6/106]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排...
A.
30，28，20，12，18，16，4，10，2，6，8
B.
20，30，28，12，18，4，16，10，2，8，6
C.
2，6，4，10，8，28，16，30，20，12，18
D.
2，4，10，6，12，28，16，20，8，30，18
参考答案：
C
参考解析：
无
【单选题】
[7/106]某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查...
A.
A.快速分类法
B.
斐波那契查找法
C.
二分法
D.
顺序查找法
参考答案：
D
参考解析：
无
【判断题】
[8/106]不使用递归，也可以实现二叉树的前序、中序及后序遍历。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[9/106]一棵二叉树的层次遍历方法只有前序法和后序法两种。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[10/106]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一...
A.
左子树
B.
右子树
C.
左子树或没有右子树
D.
兄弟
参考答案：
A
参考解析：
无