题目内容

下列有关散列查找的叙述正确的是()

A. 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B. 散列冲突是指同一个关键字对应多个不同的散列地址
C. 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D. 若散列表的装填因于a<<l,则可免冲突的严生

查看答案
更多问题

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()

A. 归并排序
B. 直接插入排序
C. 快速排序
D. 堆排序

含有n个叶子结点的最优二叉树中共有分支结点数是()

A. n-2
B. n-1
C. 2n-1
D. 2n+1

下面关于求关键路径的说法不正确的是()

A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一一定位于关键路径上

如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

答案查题题库