下载APP
【单选题】
下面哪些使用的不是贪心算法()
A.
单源最短路径中的Dijkstra算法
B.
最小生成树的Prim算法
C.
最小生成树的Kruskal算法
D.
计算每对顶点最短路径的Floyd-Warshall算法
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【多选题】关于使用总账系统制单，下列描述中正确的有（ ）。
A.
可查看任意科目的最新余额
B.
可控制操作员使用科目的权限
C.
凭证可按任意格式的文本文件引入和引出
D.
不能修改和删除其他子系统生成的凭证
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
相关题目：
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【多选题】关于使用总账系统制单，下列描述中正确的有（ ）。
A.
可查看任意科目的最新余额
B.
可控制操作员使用科目的权限
C.
凭证可按任意格式的文本文件引入和引出
D.
不能修改和删除其他子系统生成的凭证
【判断题】基因治疗很安全,可以放心使用。
A.
正确
B.
错误
【单选题】禁止使用于面食的漂白剂（吊白块rongalit），其对人体有害的主要成分是（）
A.
二氧化硫
B.
甲醛
C.
过氧化氢
D.
甲苯
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
【多选题】肾功能损害病人应避免使用下列哪些抗菌药( )[多项]
A.
青霉素
B.
万古霉素
C.
头孢氨苄
D.
四环素
E.
氨基苷类
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
【判断题】搭乘飞机可以随便使用香水。()
A.
正确
B.
错误
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
【单选题】需求分析过程中，对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解