下列关于栈和队列的叙述中，哪些是正确的？I．栈和队列都是线性表II．栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出

试卷相关题目

• 1下列与算法有关的叙述中，哪一条是不正确的？

  A.算法是精确定义的一系列规则

  B.算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

  C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

  D.对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价

  开始考试点击查看答案
• 2下列与数据元素有关的叙述中，哪些是正确的？I．数据元素是数据的基本单位，即数据集合中的个体II．数据元素是有独立含义的数据最小单位III.一个数据元素可由一个或多个数据项组成IV．数据元素又称做字段V．数据元素又称做结点

  A.仅I和II

  B.仅II、III和IV

  C.仅I和III

  D.仅I、III和V

  开始考试点击查看答案
• 3下列哪些是数据结构研究的内容？I．数据的采集和集成II．数据的逻辑结构III.数据的存储结构IV.数据的传输V．数据的运算

  A.仅I、II和III

  B.仅II、III和V

  C.仅I、II和IV

  D.仅I、III和V

  开始考试点击查看答案
• 4下列哪一个不属于恶意软件？

  A.逻辑炸弹

  B.服务攻击

  C.后门陷阱

  D.僵尸网络

  开始考试点击查看答案
• 5一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是

  A.物理隔离

  B.时间隔离

  C.逻辑隔离

  D.密码隔离

  开始考试点击查看答案
• 6按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？

  A.前序

  B.后序

  C.对称序

  D.层次次序

  开始考试点击查看答案
• 7有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 8对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

  A.89

  B.189

  C.200

  D.300

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

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 10为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？

  A.启动设备执行1/O操作指令

  B.算术运算指令

  C.设置中断向量指令

  D.修改程序状态字指令

  开始考试点击查看答案