计算机题库_练习题及答案_第47页

题选择题计算机二叉树性质 ★ 精品详情 →

约定根结点位于第 1 层。关于二叉树各层结点数的上限，以下哪项表述正确？ A. 第一层最多有一个结点，层号每增加一层，该层最多结点数便翻倍　B. 第一层最多有两个结点，层号每增加一层，该层最多结点数便翻倍　C. 第一层最多有一个结点，层号每增加一层，该层最多结点数便增加一个　D. 每一层最多结点数均与层号相同

登录后查看答案

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

某 4 行 5 列稀疏矩阵的三元组表按行序存放为（行,列,值）：(1,2,5)，(2,1,3)，(2,4,8)，(3,3,6)。将该矩阵转置后，所得三元组表仍按行序存放，则转置后三元组表中第 3 个三元组是 A. (2,1,5)　B. (1,2,3)　C. (3,3,6)　D. (4,2,8)

登录后查看答案

题填空题计算机深度优先与广度优先遍历 ★ 精品详情 →

设无向图 G 的顶点为 A、B、C、D、E，边集为 {A-B，A-C，B-D，C-D，D-E}。从 A 开始，邻接点按字母升序访问。用递归 DFS 和队列 BFS 得到的遍历序列分别为 ____ 和 ____。

登录后查看答案

题填空题计算机哈夫曼树与哈夫曼编码 ★ 精品详情 →

某信源中五个符号的权值分别为 4、8、15、23、31。按每次取权值最小的两棵树合并的规则构造哈夫曼树；每次合并时，较小权值的子树置于左侧并标记为 0，另一子树置于右侧并标记为 1。该树的 WPL 为 ____，权值为 8 的符号编码为 ____。

登录后查看答案

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

某 8 阶对称矩阵仅压缩存储主对角线及其下方元素，按行优先依次存入数组 C[4..39]，且 C[4] 存放 a₁₁。每个元素占 2 个字节，C[4] 的首地址为 1200。a₄₇ 的存储地址是多少？ A. 1244　B. 1246　C. 1248　D. 1250

登录后查看答案

题选择题计算机 KMP 算法与 next 数组 ★ 精品详情 →

设模式串 P="abcabcac"，字符下标从 1 开始。约定 next[1]=1；对 j>1，next[j] 等于 P[1..j-1] 的最长相等真前后缀的长度加 1（按本题给定义，非其他教材约定）。则 next[8] 的值为多少？ A. 3 B. 4 C. 5 D. 6

登录后查看答案

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

判断：某 8 阶对称矩阵 A 仅存储主对角线及其下方元素（当 i<j 时取上三角对应元素），按行优先依次存入一维数组 B[0..35]，A₁₁ 存于 B[0]。若 B[0] 的首地址为 2000，每个元素占 4 个字节，则元素 a₅₃ 的存储地址为 2044 字节处。

登录后查看答案

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

元素 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 行首个三元组的存放位置为 ____，该位置的三元组为 ____。

登录后查看答案

题判断题计算机 KMP 算法与 next 数组 ★ 精品详情 →

模式串 P="abacabae"，字符从 1 开始编号，约定 next[j] 等于 P[1..j−1] 的最长相等真前后缀长度加 1。有人认为 next[8]=4；当主串字符与 P[8]失配时，令模式串指针 j=next[8]，同时主串指针 i 回退一位。该说法正确吗？

登录后查看答案

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

判断：设 n 阶对称矩阵 A 仅压缩存储其下三角部分（含主对角线），按行优先依次存入一维数组 B，数组下标从 0 开始，A₁₁ 存于 B[0]，每个元素占 1 个存储单元。若 k 为元素 Aᵢⱼ（i≥j，i、j 均从 1 开始编号）在 B 中的下标，则按行累加可得 k = i(i−1)/2 + (j−1)。

登录后查看答案

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

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

登录后查看答案

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

元素1、2、3、4按此顺序依次入栈，入栈与出栈可交替进行，每个元素恰好入栈、出栈一次。下列出栈序列中，哪一个可能得到？ A. 2、3、1、4　B. 3、1、2、4　C. 4、2、3、1　D. 2、4、1、3

登录后查看答案

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

设元素 1、2、3、4 依次入栈（入栈顺序固定），入栈与出栈操作可交替进行，每个元素恰好入栈、出栈各一次。下列出栈序列中，不可能得到的是（　） A. 2、1、4、3　B. 3、2、4、1　C. 4、1、3、2　D. 4、3、2、1

登录后查看答案

题选择题计算机文件读写与 with 语句 ★ 精品详情 →

已有 UTF-8 编码文本文件 poem.txt，内容为三行：「春眠 / 夏雨 / 秋风」（每行末尾有换行符）。在 Windows 环境下执行以下代码： f = open('poem.txt', 'w', encoding='utf-8') f.close() with open('poem.txt', 'r', encoding='utf-8') as f: lines = f.readlines() print(len(lines)) 程序输出及原因是？（易错点提示：注意第一行的打开模式） A. 输出 3，readlines 正常读取原有三行内容 B. 输出 0，w 模式打开时清空了文件原有内容 C. 输出 0，未指定 GBK 编码导致逐行读取失败 D. 程序报错，with 语句不能二次使用变量名 f

登录后查看答案

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

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

登录后查看答案

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

判断：某循环队列采用牺牲一个存储单元法区分队空与队满，MaxSize=6，front 指向队头元素，rear 指向队尾元素的下一个位置。某同学断言：无论 front 和 rear 取何值，该队列中最多能同时存放 5 个元素，且当 rear 与 front 之差为 5（即 (rear-front+6)%6=5）时队列必满，此时队列中的元素个数可由公式 (rear-front+MaxSize)%MaxSize 求得为 5。

登录后查看答案

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

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

登录后查看答案

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

设元素 a₁, a₂, a₃, a₄, a₅ 依次入栈，入栈与出栈可交替进行，每个元素恰好入栈、出栈各一次。判断：出栈序列 a₃、a₁、a₄、a₅、a₂ 是可能得到的合法出栈序列。

登录后查看答案

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

判断：元素 M、N、P 依次入栈（入栈顺序固定），入栈与出栈操作可交替进行，则出栈序列 N、M、P 是不可能得到的。

登录后查看答案