题目内容

以下关于二叉排序树的说法中,错误的有______个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层 Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是______。 Ⅰ.选择排序 Ⅱ.快速排序 Ⅲ.堆排序 Ⅳ.基数排序 Ⅴ.归并排序 Ⅵ.希尔排序

A. Ⅱ、Ⅴ和Ⅵ
B. Ⅱ、Ⅲ和Ⅴ
C. Ⅱ、Ⅲ、Ⅳ和Ⅴ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

在操作系统的以下功能中,不需要专门硬件支持的是______。 Ⅰ.冲断系统 Ⅱ.时钟管理 Ⅲ.地址映射 Ⅳ.页面调度

A. Ⅲ和Ⅳ
B. Ⅱ、Ⅲ和Ⅳ
C. Ⅰ和Ⅳ
D. 只有Ⅳ

若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是______。

A. 1234
B. 4132
C. 4231
D. 4213

某计算机Cache的容量为128KB,块大小为16字节,采用8路组相联映射方式。则字节地址为1234567H的单元调入该Cache后,其Tag为______。

A. 1234H
B. 2468H
C. 048DH
D. 12345H

答案查题题库