浙教版(2019)选修1《第五章 数据结构与算法》2022年单元测试卷(5)
发布:2024/12/28 6:0:2
一、非选择题
-
1.用顺序查找在长度为10的某个数组中找某数,最少查找
用对分查找在长度为10的某个数组中找某数,最少查找组卷:0引用:1难度:0.6 -
2.用顺序查找在长度为n的某个数组中找某数,最少查找
用对分查找在长度为n的某个数组中找某数,最少查找组卷:7引用:1难度:0.6
一、非选择题
-
7.有如下python程序段:
key=int(input(“请输入待查数据:“))
b=[5,8,11,21,21,21,56,65,72]
i=0;j=len(b)-1
while i<=j:
m=(i+j)//2
if key<=b[m]:
j=m-1
else:
i=m+1
※假如输入的值是5,按照提示执行代码:
在进入while循环前i初值是
第一次循环执行后,m值是
第二次循环执行后,m值是
第三次循环执行后,m值是
是否找到
※假如输入的值是9,按照提示执行代码:
在进入while循环前i初值是
第一次循环执行后,m值是
第二次循环执行后,m值是
第三次循环执行后,m值是
是否找到
※假如输入的值是21,按照提示执行代码:
在进入while循环前i初值是
第一次循环执行后,m值是
是否找到
第二次循环执行后,m值是
第三次循环执行后,m值是
第四次循环执行后,m值是
是否找到
变量i和j有什么特殊含义组卷:0引用:1难度:0.7 -
8.有如下python程序段:
key=int(input(“请输入待查数据:“))
b=[5,8,11,21,21,21,56,65,72]
i=0;j=len(b)-1;x=“”
while i<=j:
m=(i+j)//2
if key<b[m]:
j=m-1;x=x+“L“
else:
i=m+1;x=x+“R“
※假如输入的值是5,执行以上代码后x的值为
※假如输入的值是9,执行以上代码后x的值为
※假如输入的值是11,执行以上代码后x的值为
※假如输入的值是21,执行以上代码后x的值为
变量i和j有什么特殊含义
※假如输入的值是35,执行以上代码后x的值为
※假如输入的值是56,执行以上代码后x的值为
※假如输入的值是68,执行以上代码后x的值为
※假如输入的值是72,执行以上代码后x的值为组卷:0引用:1难度:0.3