处理器执行的指令被分为两类，其中有一类称为特权指令，它只允许（ ）使用。 A 操作员 B 联机用户 C 目标程序 D 操作系统来源 · 408考研面试题
对 {05, 46, 13, 55, 94, 17, 42} 进行基数排序，一趟排序的结果是（ ）。 A 05,46,13,55,94,17,42 B 05,13,17,42,46,55,94 C 42,13,94,05,55,46,17 D 05,13,46,55,17,42,94来源 · 408考研面试题
对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ ）。 A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL来源 · 408考研面试题
并查集的结构是一种（ ）。 A 二叉链表存储的二叉树 B 双亲表示法存储的树 C 顺序存储的二叉树 D 孩子表示法存储的树来源 · 408考研面试题
快速排序算法在（ ）情况下最不利于发挥其长处。 A 要排序的数据量太大 B 要排序的数据中含有多个相同值 C 要排序的数据个数为奇数 D 要排序的数据已基本有序来源 · 408考研面试题
执行函数时，其局部变量一般采用（ ）进行存储。 A 树形结构 B 静态链表 C 栈结构 D 队列结构来源 · 408考研面试题
执行完下列语句段后，i 的值为（ ）。 int f(int x){ return((x>0)?x*f(x-1):2); } int i; i=f(f(1)); A 2 B 4 C 8 D 无限递归来源 · 408考研面试题
执行（ ）操作时，需要使用队列作为辅助存储空间。 A 查找散列（哈希）表 B 广度优先搜索图 C 前序（根）遍历二叉树 D 深度优先搜索图来源 · 408考研面试题
批处理系统的主要缺点是（ ）。 A 系统吞吐量小 B CPU利用率不高 C 资源利用率低 D 无交互能力来源 · 408考研面试题
折半查找和二叉排序树的时间性能（ ）。 A 相同 B 有时不相同 C 完全不同 D 无法比较来源 · 408考研面试题
折半查找过程所对应的判定树是一棵（ ）。 A 最小生成树 B 平衡二叉树 C 完全二叉树 D 满二叉树来源 · 408考研面试题
指针 head 指向不带头结点的单链表，判定其为空表的条件为（ ）。 A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL来源 · 408考研面试题
按（ ）遍历二叉排序树得到的序列是一个有序序列。 A 先序 B 中序 C 后序 D 层次来源 · 408考研面试题
排序算法的稳定性是指（ ）。 A 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变 C 排序算法的性能与被排序元素个数关系不大 D 排序算法的性能与被排序元素的个数关系密切来源 · 408考研面试题
排序趟数与序列的原始状态无关的排序方法是（ ）。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序 A I、Ⅲ B I、Ⅱ、IV C I、Ⅱ、Ⅲ D I、IV来源 · 408考研面试题
排序趟数与序列的原始状态有关的排序方法是（ ）排序法。 A 插入 B 选择 C 冒泡 D 基数来源 · 408考研面试题
提高单片机资源利用率的关键技术是（ ）。 A 脱机技术 B 虚拟技术 C 交换技术 D 多道程序设计技术来源 · 408考研面试题
操作系统与用户通信接口通常不包括（ ）。 A shell B 命令解释器 C 广义指令 D 缓存管理指令来源 · 408考研面试题
操作系统提供给编程人员的接口是（ ）。 A 库函数 B 高级语言 C 系统调用 D 子程序来源 · 408考研面试题
操作系统是对（ ）进行管理的软件。 A 软件 B 硬件 C 计算机资源 D 应用程序来源 · 408考研面试题