选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
Talabat是中东地区最大的食品和杂货配送应用程序,世界杯期间球迷能够借助该App在球场的座位上点餐,食物将直接派送到座位上,不会错过任何进球。
- A、 该二叉树度为1的节点有2个
- B、 该二叉树一共有3层
- C、 该二叉树中的叶子节点有4个
- D、 该二叉树的中序遍历序列是B-G-D-A-E-C-F
arr=[7,4,2,13,6,5,3,6,17,1]
for i in range(1,len(arr)):
key=arr[i]
j=i
while :
arr[j]=arr[j-1]
j-=1
①j>0 and key<arr[j-1] ②j>=0 and key<arr[j-1] ③arr[j]=key ④arr[j-1]=key
- A、 ①③
- B、 ①④
- C、 ②③
- D、 ②④
n=int(input())
a=1;q=[0]*100;two=three=rear=0;q[0]=a
while rear!=n:
if(2*q[two]+1>3*q[three]+1):
rear+=1
q[rear]=3*q[three]+1
three+=1
elif(2*q[two]+1<3*q[three]+1):
rear+=1
q[rear]=2*q[two]+1
two+=1
else:
rear+=1
q[rear]=3*q[three]+1
two+=1;three+=1
运行上述程序段后,如果输入10,则q[n]的值是( )
- A、 15
- B、 22
- C、 27
- D、 31
def trans(m,n):
if m!=0 or n!=0:
r=(m%2+n%2)%2
return trans(m//2,n//2)+str(r)
else:
return "0"
a=int(input("a="));b=int(input("b="))
print(trans(a,b))
执行该程序段,依次输入10和7,则输出的结果是( )
- A、 10110
- B、 01011
- C、 01101
- D、 11010
import random
a=[0]*4;i=0
while i<4:
a[i]=int(random.random()*10+1)*2
if i%2==1:
a[i]=a[i]+a[i-1]
elif a[i]%3==0:
i-=1
i+=1
程序执行后,a数组中各元素的值可能的是( )
- A、 2 4 6 8
- B、 4 6 2 20
- C、 8 10 4 26
- D、 10 16 28 40
a=[5,14,3,12,6,7,3,9,20,1]
l=min(a);r=max(a)
#min 取列表最小值,max 取列表最大值
maxi=3
while l<=r:
mid=(l+r)//2
cnt=0
for i in a:
if mid<i:
cnt+=1
if cnt<maxi:
r=mid-1
else:
l=mid+1
上述程序段执行结束,下列说法正确的是:( )
- A、 a列表中第3大的数r
- B、 cnt的值为2
- C、 l的值为12
- D、 mid=(l+r)//2代码执行3次