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

试卷相关题目

• 1下列关于数据的逻辑结构的叙述中，不正确的是（    ）。

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

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

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

  D.队列属于线性结构

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

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

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

  C.数据元素又称作结点

  D.数据元素又称作记录

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

  A.传染性

  B.结构性

  C.隐蔽性

  D.可激发性

  开始考试点击查看答案
• 4一个加密体制或称密码体制是由下列（    ）部分组成的。Ⅰ、明文空间  Ⅱ、密文空间  Ⅲ、密钥空间  Ⅳ、加密算法  Ⅴ、解密算法

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

  C.仅Ⅰ、Ⅲ、Ⅳ和Ⅴ

  D.全部

  开始考试点击查看答案
• 5下列关于域名和IP地址的叙述中，不正确的是（    ）。

  A.在Internet中访问一台主机必须使用它的主机名

  B.200.201.202.203是一个C类IP地址

  C.IP地址采用的是分层结构

  D.主机名与IP地址是一一对应的

  开始考试点击查看答案
• 6栈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

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

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

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

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

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

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

  A.176

  B.276

  C.208

  D.308

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

  A.0

  B.4

  C.8

  D.12

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

  A.结点A

  B.结点B

  C.结点E

  D.结点G

  开始考试点击查看答案