有关键码值为10,20.30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树? A、4 B、5 C、6 D、7 [MustVIP]...
按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树? A、前序 B、后序 C、对称序 D、层次次序 [MustVIP]...
下列关于栈和队列的叙述中,哪些是正确的? I.栈和队列都是线性表 II.栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现 V.栈的特点是后进先出,而队列的特点是先进先出 A...
下列与算法有关的叙述中,哪一条是不正确的? A、算法是精确定义的一系列规则 B、算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C、算法的设计采用由粗到细,由抽象到具体的逐步求精的方法 D、对于算法的分析,指的是分析...
如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为 A、6 B、7 C、8 D、9 [MustVIP]...
设散列表的地址空间为0到16,散列函数为h(k)二kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,200,208,92,160,则最后一个关键码160的地址为 A、6 B、7 C、8 D、9...
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 A、89 B、189 C、200 D、300 [MustVIP]...
下列关于时间片轮转法的叙述中,哪个是不正确的? A、采用可变长度的时间片,可以改善调度性能 B、就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片 C、当时间片结束时,运行进程自动让出CPU,该进程进入等待队列 D、如果时...
一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于 A、等待状态 B、睡眠状态 C、就绪状态 D、挂起状态 [MustVIP]...
为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指令? A、启动设备执行1/O操作指令 B、算术运算指令 C、设置中断向量指令 D、修改程序状态字指令 [MustVIP]...