计算机题库

共 4487 题

全部来自 AI 原创生成并经逐题审校的题目，带精品标记的为 AI 复审通过。整卷生成请去组卷。

题填空题计算机三大学派的主张详情 →

某研究团队用人工编写的逻辑规则进行推理，用多层神经网络从数据中学习特征与表示，并通过与环境交互、依据奖惩调整行动策略。按顺序，这三种做法分别体现了符号主义、____和____。

登录后查看答案

题选择题计算机哈希表详情 →

散列表容量为11，地址为0～10，采用除留余数法 H(key)=key mod 11，并按给定顺序用线性探测插入关键字21、32、43、14、25、17。查找成功时，查找长度按从初始地址起检查的单元数计。该表的平均查找长度为（结果用最简分数表示）。 A. 5/3　B. 3/2　C. 7/4　D. 2

登录后查看答案

题选择题计算机插入排序类详情 →

对关键字序列 (9, 3, 7, 1, 8, 2, 6, 5) 执行希尔排序，增量序列依次取 4、2、1，各子序列内部均采用直接插入排序。问第二趟排序（增量为 2）结束后，整个序列的状态是？ A. 8, 2, 6, 1, 9, 3, 7, 5 B. 6, 1, 7, 2, 8, 3, 9, 5 C. 6, 1, 7, 2, 8, 3, 5, 9 D. 9, 1, 7, 3, 8, 2, 6, 5

登录后查看答案

题选择题计算机排序算法的比较与选择详情 →

某系统需要对大量记录按关键字排序，要求所选排序算法同时满足：①平均时间复杂度为 O(n log n)；②辅助空间复杂度为 O(n)；③排序结果是稳定的。下列算法中能同时满足这三项要求的是（）。 A. 直接插入排序 B. 堆排序 C. 归并排序 D. 简单选择排序

登录后查看答案

题选择题计算机堆排序与归并排序详情 →

对序列 [6,2,9,1,5,3]，按从最后一个非终端结点到根结点的顺序调整，构造大根堆；同时对该序列进行自底向上的二路归并，写出第一趟归并结果。下列哪一项给出的两种结果均正确？ A. 大根堆：[9,5,6,1,2,3]；第一趟归并：[2,6,1,9,3,5] B. 大根堆：[9,2,6,1,5,3]；第一趟归并：[2,6,1,9,3,5] C. 大根堆：[9,5,6,1,2,3]；第一趟归并：[6,2,9,1,5,3] D. 大根堆：[6,5,9,1,2,3]；第一趟归并：[2,6,1,9,3,5]

登录后查看答案

题判断题计算机折半查找详情 →

判断：对任一长度为 n 的有序顺序表进行折半查找，其判定树中各结点的深度互不相同，且查找失败时关键字的比较次数恰好等于判定树的高度 ⌈log₂(n+1)⌉。

登录后查看答案

题判断题计算机二叉排序树详情 →

判断：在二叉排序树中，删除一个具有两个非空子树的结点时，可以用其中序后继的关键字替换该结点的关键字，再删除原中序后继结点。

登录后查看答案

题选择题计算机折半查找详情 →

对含有 12 个元素的有序顺序表进行折半查找（mid=(low+high)/2 向下取整），查找失败时最多需要比较的次数为（　　） A. 3　B. 4　C. 5　D. 6

登录后查看答案

题填空题计算机二叉排序树详情 →

依次将关键字 36、22、29 插入一棵初始为空的二叉排序树，结点 29 是结点 22 的____。

登录后查看答案

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

某升序顺序表有17个互不相同的记录，按1至17编号。采用折半查找，mid=(low+high)/2，向下取整。查找关键字K时，K大于第一次比较的记录关键字，小于第二次比较的记录关键字，等于第三次比较的记录关键字。K的编号是____。

登录后查看答案

题选择题计算机最小生成树详情 →

无向连通带权图 G 的顶点集为 {A,B,C,D,E}，边及权值为 BC:1、AB:2、CD:3、CE:4、AC:5、BD:6、DE:7。用 Kruskal 算法求 G 的最小生成树，该最小生成树的各边权值之和为多少？ A. 9　B. 10　C. 11　D. 12

登录后查看答案

题选择题计算机图的存储结构详情 →

对有向图采用邻接表存储时，下列说法正确的是？ A. 顶点的边表记录从该顶点出发的弧所到达的顶点 B. 顶点的边表记录所有到达该顶点的弧的起点 C. 每条弧必在两个顶点的边表中各出现一次 D. 邻接矩阵必关于主对角线对称

登录后查看答案

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

有向图 H 的顶点按 A、B、C、D 排列，弧集为 {A→C，A→D，B→A，C→B，C→D，D→B}。邻接矩阵以 1 表示有弧、0 表示无弧；邻接表分别按顶点字母序记录出边与入边。按“矩阵第 D 行；D 的出边表；D 的入边表；邻接矩阵与邻接表的空间复杂度（以顶点数 n、弧数 m 表示）”的顺序填写：____。

登录后查看答案

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

已知一棵二叉树的中序遍历序列为 A B C D E F G I H，后序遍历序列为 A C E D B I H G F，则该二叉树的先序遍历序列为 ___。

登录后查看答案

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

带权有向图 G 含顶点 A、B、C、D、E，有向边及权值为：A→B(4)、A→C(1)、C→B(2)、B→D(5)、C→D(8)、D→E(3)，所有权值均为正。以 A 为源点执行 Dijkstra 算法：每轮从当前未确定顶点中选取 dist 值最小者加入已定集合，并据此更新其后继顶点的 dist 值。已知各顶点加入已定集合的先后顺序为 A、C、B、D、E。当顶点 E 加入已定集合时，其 dist 值为 ____。

登录后查看答案

题填空题计算机最小生成树详情 →

无向连通带权图的顶点集为 {P，Q，R，S}，边及权值为 PQ:1、PR:3、QR:2、QS:4、RS:5。用 Prim 算法从 P 开始构造最小生成树，依次选取的边为 ____。

登录后查看答案

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

约定根结点位于第 1 层。若一棵二叉树的第 k 层结点数已达到该层可能的最大值，以下哪项必然成立？ A. 第 k 层所有结点均为叶结点　B. 第 k 层之前的每一层均达到各自可能的最大结点数　C. 第 k 层之后的每一层均达到各自可能的最大结点数　D. 整棵树必为满二叉树

登录后查看答案

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

元素 1、2、3、4、5 依次入栈，入栈与出栈操作可交替进行，每个元素恰好入栈、出栈各一次。下列出栈序列中，唯一合法的是（　） A. 2、5、4、3、1　B. 3、1、4、5、2　C. 5、2、3、4、1　D. 4、5、2、3、1

登录后查看答案

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

设一个 5 阶下三角矩阵 A（当 i<j 时 Aᵢⱼ=0）仅存储主对角线及其下方元素，按行优先依次存入一维数组 B[1..15]，且 A₁₁ 存于 B[1]。若 B[1] 的首地址为 1500，每个元素占 4 字节，则元素 A₅₃ 的地址为 ___ 字节。

登录后查看答案

题判断题计算机二叉树的遍历详情 →

判断：对任意二叉树，先序遍历序列与后序遍历序列能够唯一确定该二叉树。

登录后查看答案