为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下 列指令中，哪一个不是特权指令?

如下所示是一棵 5 阶 B树，从该 B树中删除关键码 41 后，该 B树的叶结点数 为

设散列表的地址空间为 0 到 16, 散列函数为 h(k)二 k mod 17, 用线性探查法 解决碰撞。现从空的散列表开始，依次插入关键码值 190，89, 200, 208, 92, 160, 则最后一个关键码 160的地址为

对于给出的一组权 w={10, 12, 16, 21, 30}, 通过霍夫曼算法求出的扩充二 叉树的带权外部路径长度为

有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排 序树。能构造出多少棵不同的二叉排序树?

按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?

下列关于栈和队列的叙述中，哪些是正确的?

I .栈和队列都是线性表

II .栈和队列都是顺序表

III. 栈和队列都不能为空

IV. 栈和队列都能应用于递归过程实现

V.栈的特点是后进先出，而队列的特点是先进先出

下列与算法有关的叙述中，哪一条是不正确的?

下列与数据元素有关的叙述中，哪些是正确的?

I .数据元素是数据的基本单位，即数据集合中的个体

II .数据元素是有独立含义的数据最小单位

III. 一个数据元素可由一个或多个数据项组成

IV.数据元素又称做字段

V.数据元素又称做结点

下列哪些是数据结构研究的内容?

I .数据的采集和集成

II .数据的逻辑结构

III. 数据的存储结构

IV. 数据的传输

V.数据的运算