网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
计算机软件水平考试
题库首页
在线模考
每日一练
章节练习
中级数据库系统工程师数据结构与算法章节练习(2018.11.07)
来源:考试资料网
1
表达式a*(b+c)-d的后缀表达形式为()
点击查看答案
2
任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()
点击查看答案
3
空白(4)处应选择()
点击查看答案
4.判断题
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
参考答案:
对
进入题库练习
5.问答题
简述动态规划法的基本思想。
参考答案:
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解...
点击查看完整答案
进入题库练习
6.判断题
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
参考答案:
对
进入题库练习
7
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
点击查看答案
8
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
点击查看答案
9
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
点击查看答案
10
空白(1)处应选择()
点击查看答案