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

试卷相关题目

• 1下列关于数据结构基本概念的叙述中，哪一条是不正确的、

  A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述

  B.数据元素(或称结点、记录等)是数据的基本单位

  C.一个数据元素至少由两个数据项组成

  D.数据项是有独立含义的数据最小单位

  开始考试点击查看答案
• 2密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（    ）。

  A.密钥的分配和存储

  B.密钥的产生和装入

  C.密钥的保护和保密

  D.密钥的销毁

  开始考试点击查看答案
• 3下列哪一项不属于邮件服务器的主要功能？

  A.接收用户发送来的邮件

  B.为收件人定期清理邮箱

  C.根据收件人地址将邮件发送到对方服务器中

  D.根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱

  开始考试点击查看答案
• 4电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议、

  A.POP3

  B.IMAP

  C.HTTP

  D.SMTP

  开始考试点击查看答案
• 5IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（    ）。

  A.64个

  B.128个

  C.256个

  D.512个

  开始考试点击查看答案
• 6设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（    ）。

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 7下列哪一个是正确的从栈中删除元素的序列、

  A.BE

  B.BD

  C.BEDC

  D.BDEC

  开始考试点击查看答案
• 8下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)、

  A.A

  B.AC

  C.ABCE

  D.ABCDE

  开始考试点击查看答案
• 9按后根次序周游该二叉树对应的树林，所得到的结点序列为（    ）。

  A.DBAFEGC

  B.ABCDEFG

  C.DBFGECA

  D.ACBEGDF

  开始考试点击查看答案
• 10按层次次序周游该二叉树对应的树林，所得到的结点序列为（    ）。

  A.DBAFEGC

  B.ABCDEFG

  C.DBFGECA

  D.ACBEGDF

  开始考试点击查看答案