3.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8802.html
点击查看答案
10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8805.html
点击查看答案
25.下列选项中,会导致进程从执行态变为就绪态的事件是
A. 执行P(wait)操作
B. 申请内存失败
C. 启动I/O设备
D. 被高优先级进程抢占
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880f.html
点击查看答案
11.在含有 n 个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是
A. ⎣n/2⎦
B. ⎣n/2⎦ -1
C. 1
D. ⎣n/2⎦ +2
解析:【答案解析】小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于 n/2 的结点上。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e880a.html
点击查看答案
19.下列有关总线定时的叙述中,错误的是
A. 异步通信方式中,全互锁协议的速度最慢
B. 异步通信方式中,非互锁协议的可靠性最差
C. 同步通信方式中,同步时钟信号可由各设备提供
D. 半同步通信方式中,握手信号的采样由同步时钟控制
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8809.html
点击查看答案
25.下列指令中,不能在用户态执行的是
A. trap指令
B. 跳转指令
C. 压栈指令
D. 关中断指令
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8818.html
点击查看答案
3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8802.html
点击查看答案
11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是
A. 指令操作码的译码结果
B. 指令和数据的寻址方式
C. 指令周期的不同阶段
D. 指令和数据所在的存储单元
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e880a.html
点击查看答案
26.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为
A. (0,0),(0,1),(1,0),(1,1)
B. (0,0),(1,0),(0,1),(1,1)
C. (0,0),(0,1),(1,1),(1,0)
D. (0,0),(1,1),(0,1),(1,0)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8800.html
点击查看答案
15.习近平在中共第十九次全国代表大会报告强调,树立安全发展理念,弘扬()的思想,健全公共安全体系,完善安全生产责任制,坚决遏制重特大安全事故,提升防灾减灾救灾能力。
A. 生命至上、安全第一
B. 安全第一、综合治理
C. 和谐发展、安全第一
D. 安全第一、以人为本
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-0570-c01a-fb932e9afc00.html
点击查看答案