计算机填空题库_练习题及答案

题填空题计算机栈的定义与出栈序列 ★ 精品详情 →

元素 A、B、C、D、E、F 按此顺序依次入栈，入栈与出栈可交替进行，每个元素恰好入栈、出栈各一次。若出栈序列为 C、B、A、____、F、E，则空位应填哪个元素，才能使该序列合法？

题填空题计算机稀疏矩阵三元组表示 ★ 精品详情 →

某 4×7 稀疏矩阵的三元组表按行序存放为 (1,2,8)，(1,7,3)，(2,1,6)，(2,4,5)，(3,2,9)，(4,5,7)，(4,7,2)。采用快速转置，三元组位置从 1 开始编号。转置后第 7 行首个三元组的存放位置为 ____，该位置的三元组为 ____。

登录后查看答案

题填空题计算机特殊矩阵压缩存储 ★ 精品详情 →

设一个 7 阶对称矩阵 A 仅存储主对角线及其下方元素（即下三角），按行优先依次存入一维数组 B[0..27]，A₁₁ 存于 B[0]。若 B[0] 的首地址为 2000，每个元素占 3 个字节，则元素 a₆₃ 存放于 B 中下标为____的位置，其存储地址为____字节地址。

登录后查看答案

题填空题计算机单链表插入与删除结点 ★ 精品详情 →

单链表中，指针 p 指向待删除结点的前驱，辅助指针 q 已声明。为删除 p 的后继结点且避免释放后访问该结点，空处应填写哪些语句？____

登录后查看答案

题填空题计算机循环队列的判满与判空 ★ 精品详情 →

某循环队列采用计数器区分队空与队满，计数器 n 表示当前队列中的元素个数，数组容量为 MaxSize。请填空：队空条件为 ____；队满条件为 ____。

登录后查看答案

题填空题计算机知识图谱三元组 ★ 精品详情 →

某知识图谱构建任务中，从以下材料抽取三元组（实体—关系—实体）：「姚明出生于上海，曾效力于休斯顿火箭队；火箭队的主场位于休斯顿。」另有一条注释：「姚明与刘翔的语义向量相似度为0.82」。按三元组定义，前一句材料共可抽取____个三元组；而注释中的向量相似度数值属于连续向量表示，____（填「属于」或「不属于」）知识图谱的离散事实三元组。

登录后查看答案

题填空题计算机谓词与量词的形式化 ★ 精品详情 →

设论域为所有对象，S(x)表示“x是系统”，R(y)表示“y是研究者”，V(y,x)表示“y验证了x”。将“每个系统都至少有一名研究者验证，验证者可以因系统而异”形式化为：____。

登录后查看答案

题填空题计算机快速排序 ★ 精品详情 →

对初始序列 (49, 38, 65, 97, 76, 13, 27) 进行快速排序，以第一个元素 49 为枢轴进行一趟划分（从两端交替向中间扫描）后，枢轴元素 49 归位到最终位置（按从小到大排序，位置从 1 开始计数），其最终位置序号为 ____，该趟划分结束时得到的序列为 ____。

登录后查看答案

题填空题计算机折半查找 ★ 精品详情 →

对含有 13 个元素的有序顺序表进行折半查找，取 mid=(low+high)/2 向下取整。查找成功时的平均查找长度为____；查找失败时最多需进行的比较次数为____。

登录后查看答案

题填空题计算机二叉树的遍历 ★ 精品详情 →

已知某二叉树的中序遍历序列为 C B D A F E G，后序遍历序列为 C D B F G E A。由这两个遍历序列可唯一恢复该二叉树，则其先序遍历序列为 ___，层序遍历序列的第二、三、四个结点依次为 ___。

登录后查看答案

题填空题计算机稀疏矩阵三元组表示 ★ 精品详情 →

某 5×6 稀疏矩阵的非零元按行序存放为三元组表（行,列,值）：(1,2,8)，(1,5,3)，(2,1,6)，(2,4,9)，(3,2,5)，(4,3,7)，(4,6,2)，(5,1,4)，(5,4,1)。采用快速转置算法，先统计各列非零元个数并确定转置后各行首个三元组的存放位置，再按原表顺序完成转置。所得三元组表为____。

登录后查看答案

题填空题计算机循环队列的判满与判空 ★ 精品详情 →

某循环队列采用牺牲一个存储单元法区分队空与队满，MaxSize=10，front 指向队头元素，rear 指向队尾元素的下一个位置，当前 front=4、rear=1。则该队列中当前元素个数为 ____，此时队列处于 ____ 状态（填：队空、队满、既非空也非满之一）。

登录后查看答案

题填空题计算机单链表的建表与查找 ★ 精品详情 →

将数据元素 5、11、17、23 依次采用头插法插入带头结点的单链表。建表后，按序号查找第 3 个数据结点，指针从头结点出发需移动 ____ 次，所指结点的数据域为 ____。

登录后查看答案

题填空题计算机常用标准库 ★ 精品详情 →

已知程序开头已执行 import random, math。某同学想生成 4 至 9 之间（含两端）的随机整数，却误写为 n = random.randint(4, 9) 后又觉得不放心，改为 n = 4 + math.floor(random.random() × 6)。若两种写法都只考虑可能取值范围（含端点），则第一种写法可能取得的最小值与第二种写法可能取得的最大值之和为 ____。

登录后查看答案

题填空题计算机类与对象基础 ★ 精品详情 →

阅读代码，填写最后的属性值： class Parcel: def __init__(self, tag): self.tag = tag def rename(self, tag): self.tag = tag p = Parcel("初稿") q = Parcel("备份") r = p r.rename("复核") q.rename(p.tag) 执行后，(p.tag, q.tag) = ____。

登录后查看答案

题填空题计算机折半查找 ★ 精品详情 →

有一个长度为 10 的有序顺序表按升序存放，采用折半查找（mid=(low+high)/2 向下取整）。对该表所有元素查找成功时的平均查找长度为____，查找失败时最多需要进行的比较次数为____。

登录后查看答案

题填空题计算机折半查找 ★ 精品详情 →

有序顺序表按升序存放 11 个互不相同的整数：4，9，15，22，28，35，43，51，60，72，89。采用折半查找，初始 low=1、high=11，每次取 mid=⌊(low+high)/2⌋。按查找成功时每个元素所需关键字比较次数计算，成功查找的平均查找长度为____；查找失败时，判定树中最多比较____次。

登录后查看答案

题填空题计算机最短路径 Dijkstra 算法 ★ 精品详情 →

有向带权图的顶点按 A、B、C、D、E、F 排列，边及权值为 A→B(3)、A→C(2)、B→D(6)、C→D(5)、B→E(7)、D→E(2)、E→F(1)。以 A 为源点执行 Dijkstra 算法，∞ 表示当前不可达。初始 dist=(0,3,2,∞,∞,∞)。按 dist 最小者依次加入已定集合，写出加入 C 后、加入 B 后及算法结束时的 dist 数组：____；____；____。

登录后查看答案

题填空题计算机图的存储结构 ★ 精品详情 →

一个具有 6 个顶点、5 条边的无向图 G，采用邻接矩阵存储时，矩阵为 6 阶方阵且关于主对角线对称；若改用邻接表存储，则每条边将在两个顶点的边表中各出现一次。那么该图的邻接矩阵中共有____个元素，邻接表中共有____个边结点。

登录后查看答案

题填空题计算机拓扑排序与关键路径 ★ 精品详情 →

某工程的 AOV 网与 AOE 网均以顶点集 {A,B,C,D,E,F} 和弧集 {A→B，A→C，B→D，C→D，B→E，C→E，D→F，E→F} 表示；AOE 网中各弧的活动持续时间依次为 3、2、4、2、2、4、3、2。AOV 网采用栈进行拓扑排序；每次将新入度为零的顶点按字母升序入栈，初始入度为零的顶点也按此规则入栈。填入该拓扑序列：____；AOE 网的关键路径为____，工程最短完成时间为____。

登录后查看答案