栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（    ）序列不是可能的出栈序列。

试卷相关题目

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

  A.仅Ⅰ和Ⅱ

  B.仅Ⅰ和Ⅲ

  C.仅Ⅰ、Ⅲ和Ⅴ

  D.仅Ⅱ、Ⅳ和Ⅴ

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

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

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

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

  D.队列属于线性结构

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

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

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

  C.数据元素又称作结点

  D.数据元素又称作记录

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

  A.传染性

  B.结构性

  C.隐蔽性

  D.可激发性

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

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

  C.仅Ⅰ、Ⅲ、Ⅳ和Ⅴ

  D.全部

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

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

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

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

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

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

  A.176

  B.276

  C.208

  D.308

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

  A.0

  B.4

  C.8

  D.12

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

  A.结点A

  B.结点B

  C.结点E

  D.结点G

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

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

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

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

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

  开始考试点击查看答案