下列关于树和二叉树的叙述中，哪些是不正确的、Ⅰ．树和二叉树都属于-最需题库

试卷相关题目

1下列关于栈和队列的叙述中，哪些是正确的、Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A.仅Ⅰ和Ⅳ
B.仅Ⅰ、Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅴ
D.仅Ⅰ、Ⅳ和Ⅴ
开始考试点击查看答案
2下列与算法有关的叙述中，哪一条是不正确的、
A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
开始考试点击查看答案
3下列关于顺序存储结构的叙述中，哪一条是不正确的、
A.结点之间的关系由存储单元的邻接关系来体现
B.存储密度大，存储空间利用率高
C.插入、删除操作灵活方便，不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
开始考试点击查看答案
4针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是
A.保密
B.保护
C.审计
D.认证
开始考试点击查看答案
5下列哪一个不是对网络进行服务攻击的结果、
A.网络丧失服务能力
B.网络通信线路瘫痪
C.网站的主页被涂改
D.网站的WWW服务器瘫痪
开始考试点击查看答案
6设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为
A.0.45
B.0.55
C.0.65
D.0.75
开始考试点击查看答案
7从该B树中删除关键码15后，该B树的叶结点数为
A.5
B.6
C.7
D.8
开始考试点击查看答案
8下列哪一个关键码序列不符合堆的定义、
A.B、C，E，C、H、M、P、Q、S、Y
B.B、C、M、E、H、P、Y、G、Q、S
C.B、E、P、S、C、Q、Y、M、H、G
D.B、E、C、M、P、C、H、Y、S、Q
开始考试点击查看答案
9下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关、
A.直接插入排序
B.直接选择排序
C.起泡排序
D.快速排序
开始考试点击查看答案
10下列关于分时系统和实时系统的叙述中，哪一条是不正确的、
A.分时系统追求用户请求的及时响应
B.实时系统追求系统的高可靠性
C.实时系统可分为实时控制系统和实时信息处理系统
D.分时系统中多个用户可以同时占用CPU运行
开始考试点击查看答案