以下关于广义表的叙述中，哪一条是正确的？

试卷相关题目

• 1以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

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

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

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

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

  开始考试点击查看答案
• 2电子邮件软件向邮件服务器发送邮件时使用的协议是

  A.SMTP

  B.POP3

  C.IMAP

  D.MIME

  开始考试点击查看答案
• 3信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？

  A.身份识别

  B.密钥管理

  C.数字签名

  D.消息认证

  开始考试点击查看答案
• 4下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？

  A.ATM技术可以满足用户对数据传输的服务质量的要求

  B.ATM是B-ISDN选择的数据传输技术

  C.ATM技术的实时性好，但灵活性不够

  D.采用ATM技术可满足网络中突发性的通信量

  开始考试点击查看答案
• 5下列关于计算机系统工作原理的叙述中，哪一条是正确的？

  A.中央处理器直接对存储器中的数据进行处理

  B.运算器完成解释和执行指令的工作

  C.中央处理器可以从输入设备中得到控制指令

  D.程序和数据均存放在存储器中

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

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

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

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

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

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

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

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

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

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

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

  A.6

  B.8

  C.10

  D.12

  开始考试点击查看答案
• 9如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

  A.结点A

  B.结点C

  C.结点E

  D.结点G

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

  A.O(1)

  B.O(n)

  C.O(log2n)

  D.O(n2)

  开始考试点击查看答案