下面关于B树运算的叙述中，正确的是

试卷相关题目

• 1设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？

  A.起泡排序

  B.初始步长为4的希尔排序

  C.二路归并排序

  D.以第一元素为分界元素的快速排序

  开始考试点击查看答案
• 2在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

  A.线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点

  B.线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点

  C.线性表按顺序方式存储，删除线性表的第990个结点

  D.线性表按链接方式存储，删除指针P所指向的结点

  开始考试点击查看答案
• 3对线性表进行二分法查找，其前提条件是

  A.线性表以顺序方式存储，并已按关键码值排好序

  B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

  C.线性表以链接方式存储，并已按关键码值排好序

  D.线性表以链接方式存储，并已按关键码值的查找频率排好序

  开始考试点击查看答案
• 4设根结点的层次为0，则高度为k的二叉树的最大结点数为

  A.2k

  B.2k-1

  C.2k+1

  D.2k+1-1

  开始考试点击查看答案
• 5栈结构不适用于下列哪一种应用？

  A.表达式求值

  B.树的层次次序周游算法的实现

  C.二叉树对称序周游算法的实现

  D.快速排序算法的实现

  开始考试点击查看答案
• 6下列关于中断的叙述中，错误的是

  A.时间片到时属于时钟中断

  B.目态下执行特权指令将产生程序性中断

  C.缺页中断属于自愿性中断

  D.打印机完成打印将产生输入输出中断

  开始考试点击查看答案
• 7采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 8下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？

  A.通过文件系统将所需页面从外存调入内存

  B.调用内存分配程序

  C.修改页表

  D.调度被中断程序继续执行

  开始考试点击查看答案
• 9下列哪一个是引入工作集模型的前提因素？

  A.系统效率下降

  B.页面淘汰算法选择不合理

  C.程序的局部性原理

  D.分配给进程的物理页面数太少

  开始考试点击查看答案
• 10下列哪一种文件存储设备不支持文件的随机存取？

  A.磁盘

  B.光盘

  C.软盘

  D.磁带

  开始考试点击查看答案