发帖
雷达卡
在长度为 n 的有序顺序表中，采用顺序存储结构，下列操作的平均时间复杂度为 O(1) 的是：（ ）
A、获取第 i 个元素的值
B、插入一个指定值的元素
C、删除第 i 个元素
D、查找是否存在某个特定值的元素
[此处为图片1]
对于非空双向链表 L，其节点包含两个指针：prev 指向前驱节点，next 指向后继节点。若要在指针 p 所指向的节点（非尾节点）之后插入由指针 s 指向的新节点，在执行以下语句序列：
"s->next = p->next; p->next = s;"
接下来还需执行的操作是：（ ）
A、s->next->prev = p; s->prev = p;
B、p->next->prev = s; s->prev = p;
C、s->prev = s->next->prev; s->next->prev = s;
D、p->next->prev = s->prev; s->next->prev = p;
[此处为图片2]
若使用三元组表存储稀疏矩阵 M，则除了存储非零元素及其位置信息外，还需要额外保存哪些数据？（ ）
I. 矩阵 M 的总行数
II. M 中含有非零元素的行数
III. 矩阵 M 的总列数
IV. M 中含有非零元素的列数
A、仅 I 和 III
B、仅 I 和 IV
C、仅 II 和 IV
D、I、II、III、IV
[此处为图片3]
已知字符集 S 包含 6 个字符，各字符出现频率分别为 3, 4, 5, 6, 8, 10。构造对应的哈夫曼树后，其加权路径长度（即带权平均编码长度）为：（ ）
A、2.4
B、2.5
C、2.67
D、2.75
[此处为图片4]
设无向连通图 G 中所有边的权值均为 1，下列算法中，能够正确求出从某一顶点到其余各顶点最短路径的是：（ ）
I. 普利姆（Prim）算法
II. 克鲁斯卡尔（Kruskal）算法
III. 图的广度优先搜索（BFS）
A、仅 I
B、仅 III
C、仅 II 和 III
D、I、II、III
[此处为图片5]
关于非空 B 树的性质，以下叙述正确的有：（ ）
① 插入操作可能导致树的高度增加
② 删除操作必然引起叶子节点的变化
③ 查找某关键字必须一直查找到叶子节点
④ 新插入的关键字最终会位于叶子节点中
A、仅 ①
B、仅 ①②
C、仅 ③④
D、仅 ①②④
[此处为图片6]
对含有 600 个元素的有序顺序表进行折半查找，最多需要比较多少次关键字？（ ）
A、9
B、10
C、30
D、300
[此处为图片7]
设散列表 HT 初始为空，长度为 5，哈希函数为 H(K) = (k + 4) % 5，采用线性探查法处理冲突。将关键字序列 2022、12、25 依次插入 HT 后，再删除关键字 25。此时计算 HT 中查找失败情况下的平均查找长度为：（ ）
A、1
B、1.6
C、1.8
D、2.2
[此处为图片8]
使用快速排序算法对数据进行升序排列，一次划分后的结果为：68, 11, 70, 23, 80, 77, 48, 81, 93, 88。则本次划分所选取的轴枢元素是：（ ）
A、11
B、70
C、80
D、81
[此处为图片9]
数据通路由组合逻辑部件（操作单元）和时序逻辑部件（状态单元）构成。下列组件中属于操作单元的是：（ ）
I. 算术逻辑单元（ALU）
II. 程序计数器（PC）
III. 通用寄存器组（GPRs）
IV. 多路选择器（MUX）
A、仅 I、II
B、仅 I、IV
C、仅 II、III
D、仅 I、II、IV
[此处为图片10]
某存储器总线宽度为 64 位，总线时钟频率为 1GHz，每次传输数据或地址占用一个时钟周期，不支持突发传送模式。若通过该总线连接 CPU 与主存，主存每次准备一个 64 位数据需耗时 6ns，主存块大小为 32 字节，则读取一个完整主存块所需的时间为：（ ）
A、8ns
B、11ns
C、26ns
D、32ns
[此处为图片11]
下列关于硬件与异常/中断机制关系的说法中，错误的是：（ ）
A、CPU 在执行指令过程中可检测异常事件
B、CPU 在完成一条指令后检查中断请求信号
C、当开中断时，CPU 一旦检测到中断请求便立即响应
D、外部设备通过中断控制器向 CPU 发送中断结束信号
[此处为图片12]
京公网安备 11010802022788号
