大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
一、概述
题目详情
简答题
一个图灵机应该由以下哪些部分组成？
A、无限长的分格纸带
B、读写头
C、状态寄存器
D、有限的控制规则
E、字符
查看答案与解析
简答题
以下关于基于有穷观点的能行方法说法错误的是： A、由有限数量的任意指令构成 B、指令执行在有限步骤后终止 C、指令每次执行都得到唯一的结果 D、原则上可以由人单独采用纸笔完成
简答题
以下哪些方法不是以算法的概念来解决问题？ A、超大规模分布式计算 B、光子计算 C、DNA计算 D、量子计算 E、智慧众包 F、星象占卜
简答题
一般来说我们可以把生活中常见的问题分为哪几类？ A、分类问题 B、证明问题 C、过程问题 D、计算问题
简答题
下列哪个项目是抽象的逻辑功能？ A、电视机使用手册； B、电视机的电路图； C、汽车维修手册； D、宫保鸡丁菜谱；
简答题
以下关于ADT抽象数据类型说法错误的是： A、ADT是对数据进行处理的一种逻辑描述。 B、ADT建立的封装技术将可能的处理实现细节隐蔽起来。 C、同一ADT只有唯一的数据结构可以实现。 D、采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。
简答题
关于“图灵机”，下列说法不正确的个数为： 1）图灵机给出的是计算机的理论模型； 2）图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p； 3）图灵机是一种离散的、有穷的、构造性的问题求解思路； 4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。 A、0 B、1 C、2 D、3
简答题
逻辑功能接口和实现方法的关系？ A、逻辑功能接口是稳定的，可以用不同方法来实现； B、逻辑功能接口的实现方法只有一种； C、实现方法改变了，逻辑功能也一定会改变； D、逻辑功能改变的话，实现方法可以保持不变。
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8