霍夫曼算法可以用于 （    ）

试卷相关题目

• 1这些二叉排序树有多少棵是最佳二叉排序树 （    ）

  A.6

  B.5

  C.4

  D.3

  开始考试点击查看答案
• 2能构造出多少棵不同的二叉排序树 （    ）

  A.24

  B.14

  C.10

  D.8

  开始考试点击查看答案
• 3栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、 B 、 C 、 D 、 E 、 F 的顺序进栈，下列哪一个序列不是可能的出栈序列 （    ）

  A.A 、 D 、 E 、 C 、 B 、 F

  B.A 、 F 、 E 、 D 、 C 、 B

  C.C 、 B 、 E 、 D 、 A 、 F

  D.C 、 D 、 B 、 F 、 E 、 A

  开始考试点击查看答案
• 4设有下三角矩阵 A ［ 0..10,0..10 ］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100 ，则元素 A ［ 5 ， 5 ］的存放地址为 （    ）

  A.110

  B.120

  C.130

  D.140

  开始考试点击查看答案
• 5单链表的每个结点中包括一个指针 link, 它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的 （    ）

  A.q ： =p ↑ .link;p ↑ .link ： =q ↑ .link;

  B.p ↑ .link ： =q ↑ .link;q:=p ↑ .link;

  C.q ↑ .link:=p ↑ .link;q ↑ .link:=q;

  D.p ↑ .link:=q ； q ↑ .link:=p ↑ .link;

  开始考试点击查看答案
• 6设待排序关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置 （    ）

  A.3

  B.5

  C.7

  D.9

  开始考试点击查看答案
• 7下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 （    ）

  A.直接插入排序

  B.起泡排序

  C.快速排序

  D.直接选择排序

  开始考试点击查看答案
• 8在实时操作系统中最常采用的进程调度算法是 （    ）

  A.不可抢占的优先级调度算法

  B.可抢占的优先取级调度算法

  C.先来先服务调度算法

  D.时间片轮转调度算法

  开始考试点击查看答案
• 9当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为 （    ）

  A.就绪态

  B.运行态

  C.等待态

  D.挂起态

  开始考试点击查看答案
• 10若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个 （    ）

  A.0

  B.1

  C.9

  D.10

  开始考试点击查看答案