东师算法分析与设计17春在线作业2满分答案2.docx
- 文档编号:15895459
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:3
- 大小:14.62KB
东师算法分析与设计17春在线作业2满分答案2.docx
《东师算法分析与设计17春在线作业2满分答案2.docx》由会员分享,可在线阅读,更多相关《东师算法分析与设计17春在线作业2满分答案2.docx(3页珍藏版)》请在冰点文库上搜索。
东师算法分析与设计17春在线作业2满分答案2
算法分析与设计17春在线作业2
试卷总分:
100得分:
100
一、单选题(共20道试题,共40分)
1.在长度为n的线性表中,寻找最大项至少需要比较()次
A.n
B.n-1
C.n/2
D.(n-1)/2
满分:
2分
正确答案:
B
2.数制中表示基本数值大小的不同数字符号称为()。
A.进制
B.基数
C.位权
D.数码
满分:
2分
正确答案:
D
3.从线性表的一端开始,依次将每个元素的关键字同给定值K进行比较,若某元素关键字与K相等,则查找成功;若所有元素都比较完毕,仍找不到关键字为K的元素,则查找失败。
这种查找称为()。
A.顺序查找
B.折半查找
C.平均查找
D.折中查找
满分:
2分
正确答案:
A
4.有以下程序,其运行后的结果是()。
#include
A.2
B.3
C.4
D.5
满分:
2分
正确答案:
A
5.在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。
A.5,8,10,12
B.6,9,11,12
C.4,7,9,12
D.1,4,8,12
满分:
2分
正确答案:
B
6.十六进制的213,1的位权是()。
A.0
B.1
C.8
D.16
满分:
2分
正确答案:
D
7.一个算法的评价主要从时间复杂度和()来考虑。
A.空间复杂度
B.算法有效性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 分析 设计 17 在线 作业 满分 答案