全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某研究团队用人工编写的逻辑规则进行推理,用多层神经网络从数据中学习特征与表示,并通过与环境交互、依据奖惩调整行动策略。按顺序,这三种做法分别体现了符号主义、____和____。
登录后查看答案
依次将关键字 36、22、29 插入一棵初始为空的二叉排序树,结点 29 是结点 22 的____。
某升序顺序表有17个互不相同的记录,按1至17编号。采用折半查找,mid=(low+high)/2,向下取整。查找关键字K时,K大于第一次比较的记录关键字,小于第二次比较的记录关键字,等于第三次比较的记录关键字。K的编号是____。
有向图 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,则该二叉树的先序遍历序列为 ___。
带权有向图 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 开始构造最小生成树,依次选取的边为 ____。
设一个 5 阶下三角矩阵 A(当 i<j 时 Aᵢⱼ=0)仅存储主对角线及其下方元素,按行优先依次存入一维数组 B[1..15],且 A₁₁ 存于 B[1]。若 B[1] 的首地址为 1500,每个元素占 4 字节,则元素 A₅₃ 的地址为 ___ 字节。
元素 P、Q、R、S、T、U、V 按此顺序依次入栈,每个元素仅入栈、出栈一次,入栈与出栈可交替进行。某出栈序列依次为 S、R、Q、P、V、U、____。为使该序列合法,空位应填入哪个元素?
将数据元素 6、3、8、5 依次采用头插法插入一个带头结点的单链表(每插入一个元素,新结点均插在头结点之后)。建表完成后,从第一个数据结点开始按值查找元素 3,则需依次比较的元素个数与指针移动次数分别为 ____ 和 ____。
顺序表 L 当前含 12 个元素。先在 L 的第 8 个位置插入一个新元素,再在插入后的新表上删除第 6 个位置的元素。(1)插入时需向后移动的原元素个数为____;(2)删除时需向前移动的元素个数为____;(3)两步操作中元素移动次数之和为____。
已执行 `import time`。若要按照 `"%H:%M"` 的格式生成当前本地时间字符串,应调用 `time.____("%H:%M")`。
对序列 [3,1,4,2] 从最后一个非终端结点开始向前调整,构造大根堆;交换堆顶与末尾元素后,对剩余堆进行一次调整,所得序列为____。对有序段 [1,4] 与 [2,3] 作一趟二路归并,结果为____。
采用除留余数法 H(key)=key mod 8 构造哈希表,并用链地址法处理冲突。依次插入关键字 11、19、12、20,查找成功时以访问的结点数计查找长度,则该表的平均查找长度为____。
循环队列采用牺牲一个存储单元法区分队满与队空。设数组容量为 MaxSize,front 指向队头元素,rear 指向队尾元素的下一个位置。请写出:队空条件为 ___;队满条件为 ___。
某顺序表当前含有 n 个元素,现等概率地从所有合法位序中选一个位置插入新元素。若插入时平均需要向后移动 9 个元素,则该顺序表原有元素个数为____。
阅读代码,填写空白处,使程序最后一行通过实例 n 调用实例方法并输出该实例保存的文本。 class Note: def __init__(self, text): self.text = text def reveal(self): return self.text n = Note("会议记录") print(____)
已执行 `import random, math`。程序先运行 `k = random.randint(2, 8)`,随后运行 `n = math.ceil(math.sqrt(k))`。若程序运行时 `k` 恰为 8,则 `n = ____`;`randint(2, 8)` 可能取到 8,是因为端点 ____(填“包含”或“不包含”)。
有如下 Python 程序: class Student: def __init__(self, name, score): self.name = name self.score = score def show(self): print(self.name) s = Student('李明', 92) s.show() 程序中定义 Student 类时,____ 方法是构造方法,用于在创建对象时初始化实例属性;调用 s.show() 时,self 参数指的是____(填:类 Student / 实例 s),不需要手动传参。
阅读以下 Python 代码,填写运行后输出的内容。 ```python level = "待机" def revise(): global level level = "运行" def read(): return level return read() def preview(): level = "预览" return level print(preview(), revise(), level) ``` 输出:____