如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

试卷相关题目

• 1如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？

  A.6

  B.8

  C.10

  D.12

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

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

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

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

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

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

  A.线性表按顺序方式存储，查找关键码值为666的结点

  B.线性表按链接方式存储，查找关键码值为666的结点

  C.线性表按顺序方式存储，查找线性表中第900个结点

  D.线性表按链接方式存储，查找线性表中第900个结点

  开始考试点击查看答案
• 4以下关于广义表的叙述中，哪一条是正确的？

  A.广义表是0个或多个单元素或子表组成的有限序列

  B.广义表至少有一个元素是子表

  C.广义表不可以是自身的子表

  D.广义表不能为空表

  开始考试点击查看答案
• 5以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

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

  B.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

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

  D.树形结构是典型的非线性结构

  开始考试点击查看答案
• 6对n个记录的文件进行归并排序，所需要的辅助存储空间为

  A.O(1)

  B.O(n)

  C.O(log2n)

  D.O(n2)

  开始考试点击查看答案
• 7以下关于B树运算的叙述中，哪一条是正确的？

  A.若插入过程中根结点发生分裂，则B树的高度加1

  B.每当进行插入运算，就在B树的最下面一层增加一个新结点

  C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

  D.删除可能引起B树结点个数减少，但不会造成B树高度减小

  开始考试点击查看答案
• 8批处理操作系统的主要缺点是

  A.系统吞吐量小

  B.用户不能直接控制其作业的执行

  C.不具备并发性

  D.系统资源利用率不高

  开始考试点击查看答案
• 9一个进程执行V操作意味着

  A.该进程从等待队列进入就绪队列

  B.该进程从磁盘调入内存

  C.可能有另一个进程从等待队列进入就绪队列

  D.可能有另一个进程从磁盘调入内存

  开始考试点击查看答案
• 10设计作业调度算法时，不需要考虑下列哪一个因素？

  A.友好的用户界面

  B.均衡使用资源

  C.公平性

  D.吞吐量大

  开始考试点击查看答案