欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面列出了算法的四个性质，哪个性质是程序不一定具备的？（）

A.有输出
B.有穷性
C.确定性
D.有输入

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
‍有n个正整数组成的数组a，两端的数不能删除，中间每删除一个数，其得分为其本身同其两侧的数的乘积，求其中间n-2个数逐个删除后的最大得分。设m[i][j]为从a[i]到a[j]的子数组，将中间数全部删除后的最大得分。从如下公式中选择正确的m[i][j]的递归定义（）。

A.
B.
C.
D.
单项选择题
‎给定n个任务接受同一台机器加工，任务i有服务时间和要求截止时间（ti，di），找出最小延迟方案，即所有任务延迟时间最大值的最小化问题。如3个任务1、2、3，服务时间和截至时间为（2，4）（1，2）（7，7），如按照1-2-3顺序安排，各任务的延迟为0，1，3，延迟的最大值为3。使用贪心算法，如下哪种贪心策略可得到最优解？（）

A.以服务时间ti从小到大安排
B.以di-ti从小到大安排
C.以截止时间di从小到大安排
D.以上都不可能
多项选择题
快速排序算法，其时间复杂性是O（n2），而其平均时间复杂性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）

A.拉斯维加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题