如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（    ）个空指针。

试卷相关题目

• 1设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5,5]的存储地址为（    ）。

  A.176

  B.276

  C.208

  D.308

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

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

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

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

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

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

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

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

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

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

  开始考试点击查看答案
• 4下列关于链式存储结构的叙述中，（    ）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接        Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系  Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址

  A.仅Ⅰ和Ⅱ

  B.仅Ⅰ和Ⅲ

  C.仅Ⅰ、Ⅲ和Ⅴ

  D.仅Ⅱ、Ⅳ和Ⅴ

  开始考试点击查看答案
• 5下列关于数据的逻辑结构的叙述中，不正确的是（    ）。

  A.数据的逻辑结构是数据间关系的描述

  B.数据的逻辑结构反映了数据在计算机中的存储方式

  C.数据的逻辑结构分为线性结构和非线性结构

  D.队列属于线性结构

  开始考试点击查看答案
• 6如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（    ）。

  A.结点A

  B.结点B

  C.结点E

  D.结点G

  开始考试点击查看答案
• 7下列有关操作系统的叙述中，不正确的是（    ）。

  A.操作系统管理计算机系统中的各种资源

  B.操作系统为用户提供良好的界面

  C.操作系统与用户程序必须交替运行

  D.操作系统位于各种软件的最底层

  开始考试点击查看答案
• 8如果时间片用完，则正在运行的进程的状态变为（    ）。

  A.就绪态

  B.结束态

  C.阻塞态

  D.挂起态

  开始考试点击查看答案
• 9若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为

  A.异步

  B.同步

  C.并发

  D.互斥

  开始考试点击查看答案
• 10设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名    提交时刻    估计运行时间（分钟）job1        10:00          50job2        10:10          30job3        10:30          10job4        10:50          5在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（    ）。

  A.Job1

  B.Job2

  C.Job3

  D.Job4

  开始考试点击查看答案