对线性表进行二分法查找，其前提条件是（    ）。

试卷相关题目

• 1栈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

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

  A.仅Ⅰ和Ⅱ

  B.仅Ⅰ和Ⅲ

  C.仅Ⅰ、Ⅲ和Ⅴ

  D.仅Ⅱ、Ⅳ和Ⅴ

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

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

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

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

  D.队列属于线性结构

  开始考试点击查看答案
• 4下列与数据元素有关的叙述中，不正确的是（    ）。

  A.数据元素是数据的基本单位，即数据集合中的个体

  B.数据元素是有独立含义的数据最小单位

  C.数据元素又称作结点

  D.数据元素又称作记录

  开始考试点击查看答案
• 5下列（    ）不是计算机病毒的特性。

  A.传染性

  B.结构性

  C.隐蔽性

  D.可激发性

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

  A.176

  B.276

  C.208

  D.308

  开始考试点击查看答案
• 7如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（    ）个空指针。

  A.0

  B.4

  C.8

  D.12

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

  A.结点A

  B.结点B

  C.结点E

  D.结点G

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

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

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

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

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

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

  A.就绪态

  B.结束态

  C.阻塞态

  D.挂起态

  开始考试点击查看答案