48 喜欢·12 浏览
单选题

下列与数据元素有关的叙述中,哪些是正确的?

I.数据元素是数据的基本单位,即数据集合中的个体

II.数据元素是有独立含义的数据最小单位

III.一个数据元素可由一个或多个数据项组成

IV.数据元素又称做字段

V.数据元素又称做结点

A
仅I和II
B
仅II、III和IV
C
仅I和III
D
仅I、III和V

题目答案

D

答案解析

暂无解析
举一反三
单选题

下列与算法有关的叙述中,哪一条是不正确的?

A
算法是精确定义的一系列规则
B
算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C
算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
D
对于算法的分析,指的是分析算法运行所要占用的存储空间,即算法的空间代价

题目答案

D

答案解析

暂无解析
单选题

下列关于栈和队列的叙述中,哪些是正确的?

I.栈和队列都是线性表

II.栈和队列都是顺序表

III.栈和队列都不能为空

IV.栈和队列都能应用于递归过程实现

V.栈的特点是后进先出,而队列的特点是先进先出

A
仅I和V
B
仅I、II、V
C
仅III和IV
D
仅II、III和IV

题目答案

A

答案解析

暂无解析
单选题

有关键码值为10,20.30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?

A
4
B
5
C
6
D
7

题目答案

B

答案解析

暂无解析
单选题

对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A
89
B
189
C
200
D
300

题目答案

C

答案解析

暂无解析
单选题

设散列表的地址空间为0到16,散列函数为h(k)二kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,200,208,92,160,则最后一个关键码160的地址为

A
6
B
7
C
8
D
9

题目答案

C

答案解析

暂无解析
单选题

为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指令?

A
启动设备执行1/O操作指令
B
算术运算指令
C
设置中断向量指令
D
修改程序状态字指令

题目答案

A

答案解析

暂无解析
单选题

一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于

A
等待状态
B
睡眠状态
C
就绪状态
D
挂起状态

题目答案

C

答案解析

暂无解析
单选题

下列关于时间片轮转法的叙述中,哪个是不正确的?

A
采用可变长度的时间片,可以改善调度性能
B
就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片
C
当时间片结束时,运行进程自动让出CPU,该进程进入等待队列
D
如果时间片长度选择过长,时间片轮转法就退化成先进先出算法

题目答案

C

答案解析

暂无解析