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

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

设无向图 G 的顶点为 1、2、3、4、5、6，边集为 {1-2，1-3，2-4，2-5，3-5，3-6，4-6，5-6}。从顶点 1 开始遍历，邻接点按编号递增顺序访问；DFS 采用递归实现，BFS 采用队列实现。下列哪一项依次给出了 DFS 与 BFS 的遍历序列？ A. DFS：1，2，4，6，3，5；BFS：1，2，3，4，5，6 B. DFS：1，2，4，6，5，3；BFS：1，2，3，5，4，6 C. DFS：1，3，5，2，4，6；BFS：1，3，2，5，6，4 D. DFS：1，2，5，3，6，4；BFS：1，2，3，4，5，6

登录后查看答案

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

某二叉树的先序遍历序列为 A B D E C F G，中序遍历序列为 D B E A F C G。该树的后序遍历序列为 ___；仅凭其先序与后序遍历序列能否唯一确定该树（填“能”或“不能”）：___。

登录后查看答案

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

某信源的 5 个符号权值依次为 2、7、13、24、40。每次取两棵权值最小的树合并，构造哈夫曼树。判断：所得哈夫曼树的带权路径长度 WPL 为 162。

登录后查看答案

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

某信源的四个符号出现次数分别为 1、4、6、10。按每次选取两棵权值最小的树合并构造哈夫曼树，并据此生成前缀编码。该树的带权路径长度 WPL 与总结点数分别是多少？ A. WPL=37，总结点数=7　B. WPL=37，总结点数=8　C. WPL=38，总结点数=7　D. WPL=38，总结点数=8

登录后查看答案

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

已知一棵二叉树的先序遍历序列为 ABDECF，中序遍历序列为 DBEACF，则该二叉树的后序遍历序列为 ___。

登录后查看答案

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

某信源中符号 A、B、C、D 的出现次数分别为 2、3、7、11。按每次合并两棵最小权树构造哈夫曼树，并将左分支标为 0、右分支标为 1。该树的带权路径长度 WPL 为 ____。

登录后查看答案

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

设四个元素 a、b、c、d 依次入栈（入栈顺序固定为 a 先、d 最后），入栈与出栈操作可交替进行。判断：出栈序列 d、c、a、b 是可能得到的合法出栈序列。

登录后查看答案

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

某 6 阶对称矩阵仅存储主对角线及其下方元素，按行优先依次存入 T[1..21]，且 A₁₁ 存于 T[1]。若 T[1] 的首地址为 3000，每个元素占 2 个字节，则元素 A₅₃ 的地址为 3024。判断该表述是否正确。

登录后查看答案

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

设 8 阶对称矩阵 A 仅存储主对角线及其下方元素，按行优先依次存入 B[0..35]，A₁₁ 存于 B[0]。若 B[0] 的首地址为 3000，每个元素占 4 个字节，则 A₆₃ 的地址为 3064。

登录后查看答案

题选择题计算机异常处理结构 ★ 精品详情 →

执行下列代码，输出的字符串序列是？ def f(): try: print("A") raise KeyError except IndexError: print("B") else: print("C") finally: print("D") print("E") try: f() except KeyError: print("F") A. A → D → F B. A → B → D → F C. A → D → E → F D. A → C → D → F

登录后查看答案

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

设模式串 P = “ababaca”，其字符下标从 1 开始。按 KMP 算法中 next 数组的定义：next[j] 为 P[1..j-1] 的最长相等前后缀长度加 1，且 next[1] = 0，则 next[6] = ____。

登录后查看答案

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

稀疏矩阵采用按行序存放的三元组表表示。进行快速转置时，应统计原矩阵各行的非零元个数，并据此确定转置后各行首个三元组的存放位置。判断该说法是否正确。

登录后查看答案

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

设 1, 2, 3, 4, 5 依次进栈，出栈可在任意时刻穿插进行。若已知出栈序列中元素 3 是第 1 个出栈的，则在该出栈序列中元素 2 与元素 1 的相对次序为：元素 ____ 先出栈（填 1 或 2），且两元素的出栈次序与其进栈次序相____（填“同”或“反”）。

登录后查看答案

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

某 9 阶对称矩阵只存储主对角线及其下方元素，并按行优先依次存入数组 B[0..44]；A₁₁ 存于 B[0]，B[0] 的首地址为 2048，每个元素占 8 字节。若矩阵元素按 1 起始编号，则 A₄,₉ 的存储地址为 ____。

登录后查看答案

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

模式串 P 按 1 起始编号，内容为“aabaabaa”。按定义，next[j] 等于 P[1..j−1] 的最长相等真前缀与真后缀的长度加 1。则 next[9] = ____。

登录后查看答案

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

模式串 P="abacabab"，字符从 1 开始编号，并定义 next[j] 为 P[1..j−1] 的最长相等真前后缀长度加 1。KMP 匹配时，若主串当前字符与 P[8] 失配，下一步应如何处理？ A. 主串指针不变，模式串指针移至 4　B. 主串指针不变，模式串指针移至 5　C. 主串指针回退，模式串指针移至 4　D. 主串指针不变，模式串指针移至 3

登录后查看答案

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

设模式串 P="aabaa"，按 1 起始下标，并定义 next[1]=1；对 j>1，next[j] 等于 P[1..j−1] 的最长相等真前后缀长度加 1。P 的 next 数组是哪一项？ A. (1,1,2,1,2)　B. (1,1,1,2,2)　C. (1,2,2,1,2)　D. (1,1,2,2,3)

登录后查看答案

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

某 7 阶对称矩阵仅存储主对角线及其下方元素，按行优先依次存入 B[0..27]，其中 A₁₁ 存于 B[0]。若 B[0] 的首地址为 1200，且每个元素占 4 字节，则 A₆₃ 的地址是（　） A. 1264　B. 1268　C. 1272　D. 1280

登录后查看答案

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

某容量为9的循环队列采用牺牲一个存储单元区分队空与队满，front指向下一次出队元素的位置，rear指向下一次入队元素的位置。有人认为：当front=rear时队满；当(rear+1)%9=front时队空。该判断正确吗？

登录后查看答案

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

某循环队列采用牺牲一个存储单元法，MaxSize=8，front 指向队头元素，rear 指向下一空位，初始 front=rear=6。队列依次进行：入队3个元素、出队3个元素、再入队7个元素。第二步完成后队列状态为____；第三步完成后队列状态为____。（每空填“队空”“队满”或“非空且未满”）

登录后查看答案