有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：pu...

单项选择题 有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）

A.A
B.AC
C.ABCE
D.ABCDE

1.单项选择题 有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
下列哪一个是正确的从栈中删除元素的序列？（）

A.BE
B.BD
C.BEDC
D.BDEC

2.单项选择题设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。

A.6
B.7
C.8
D.9

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

A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ、Ⅲ和Ⅳ
C.Ⅱ、Ⅳ和Ⅴ
D.Ⅰ、Ⅲ和Ⅴ

4.单项选择题下列关于数据结构基本概念的叙述中，哪一条是不正确的？（）

A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
B.数据元素（或称结点、记录等）是数据的基本的单位
C.一个数据元素至少由两个数据项组成
D.数据项是有独立含义的数据最小单位

5.单项选择题密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（）。

A.密钥的分配和存储
B.密钥的产生和装入
C.密钥的保护和保密
D.密钥的销毁

6.单项选择题下列哪一项不属于邮件服务器的主要功能？（）

A.接收用户发送来的邮件
B.为收件人定期清理邮箱
C.根据收件人地址将邮件发送到对方服务器中
D.根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱

7.单项选择题电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议？（）

A.POP3
B.IMAP
C.HTTP
D.SMTP

8.单项选择题IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（）。

A.64个
B.128个
C.256个
D.512个

9.单项选择题完成辅助诊断疾病的软件属于下列哪一类计算机软件？（）

A.系统软件
B.科学计算软件
C.人工智能软件
D.数据和信息处理软件

10.单项选择题下列关于数据库系统的叙述中，不正确的是（）。

A.个人计算机系统上的单用户数据库系统一般不支持并发控制
B.分布式系统与非分布式系统的用户操作是完全不相同的
C.支持更加丰富的对象结构和规则是第三代数据库系统的一条准则
D.对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表