5.在含有 15 个结点的平衡二叉树上,查找关键字为 28(存在该结点)的结点,则依次比较的关键字有可能是
A. 30,36
B. 38,48,28
C. 48,18,38,28
D. 60,30,50,40,38,36
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8804.html
点击查看答案
10.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序
解析:【答案解析】选项 A 快速排序每趟趟排序后,轴值将在其最终位置上;选项 C 堆排序每趟排序后,堆顶记录将在其最终位置上;选项 D 起泡排序每趟排序后,最大值(或最小值)记录将在其最终位置上。只有选项 B 希尔排序不具备这个特点。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8809.html
点击查看答案
14.float类型(即IEEE 754单精度浮点数格式)能表示的最大正整数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880d.html
点击查看答案
2.表长为 n 的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8801.html
点击查看答案
3.适用于压缩存储稀疏矩阵的两种存储结构是
A. 三元组表和十字链表
B. 三元组表和邻接矩阵
C. 十字链表和二叉链表
D. 邻接矩阵和十字链表
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8802.html
点击查看答案
18.下列寄存器中,汇编语言程序员可见的是
A. 存储器地址寄存器(MAR)
B. 程序计数器(PC)
C. 存储器数据寄存器(MDR)
D. 指令寄存器(IR)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880d.html
点击查看答案
9.下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8808.html
点击查看答案
20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为
A. 并行传输
B. 串行传输
C. 突发传输
D. 同步传输
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8813.html
点击查看答案
3.在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于
A. n
B. n-1
C. n+1
D. 2*n
解析:【答案解析】在一棵具有 n 个结点的二叉树中,每个结点可有两棵子树,共有 2n 个子树。其中二叉树的总分支数等于总结点数减 1,即有 n-1 棵不空的子树。所以在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于 n+1。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8802.html
点击查看答案
15.假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址OB1FH所在芯片的
最小地址是
A. 0000H
B. 0600H
C. 0700H
D. 0800H
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880a.html
点击查看答案