2024年全国高一《信息技术选择性必修1数据与数据结构》（教科版2019）期末考试模拟卷三

这是一份2024年全国高一《信息技术选择性必修1数据与数据结构》（教科版2019）期末考试模拟卷三，共14页。试卷主要包含了选择题，填空题，判断题，简答题等内容，欢迎下载使用。

一、选择题
1．已知列表p1＝[1，2，3]，p2＝[3，2，1]，p3＝[1，2，3，″1″，″2″，″3″]，则表达式p1＝＝p2 and p1=0 and abs (a[j]-2)>abs(k-2):
a[j+1]=a[j]
j-=1
a[j+1]=k
执行该程序段后，列表a的值可能是（ ）
A．[-5，-2，4，0，1]B．[3，-1，0，2，-3]C．[1，2，3，4，5]D．[0，4，0，-2，-4]
16．有如下 Pythn程序段:
def f(s):
if len(s)==1:
return True
elif len(s)==2:
return s[0]==s[1]
elif s[0]==s[-1]:
return f(s[1: -1])
else:
return False
print(f("1234321"))
执行该程序段后，下列说法正确的是（ ）
A．输出结果为FalseB．函数f 运用了迭代算法
C．函数 f 的调用次数为4D．函数f的时间夏杂度为O(n²)
17．下列表达式的值最大的是（ ）
A．Val (Str(10) + Str(0))B．Val (Str(10)) + Val(Str(1))
C．Int(Rnd * 100)D．Sqr (Len("10000"))
18．递归算法是一种（ ）的算法。
A．非线性B．迭代C．自我调用D．无法预测
19．使用升序排序算法对列表[130,20,98,15,67,3 ]进行排序后结果为（ ）
A．[130,20,98,15,67,3 ]B．[3,15,20,67,98,130 ]
C．[15,20,98,67,3, 130]D．[130,98,67,20,15,3 ]
20．已知 x=2，语句 x*=x+1 执行后，x的值是( )。
A．2B．3C．5D．6
二、填空题
21．快速排序的基本思想是通过选取一个基准元素，将数组分为两部分，一部分的元素都小于基准元素，另一部分的元素都大于基准元素，然后对这两部分分别进行排序。其平均时间复杂度为 。
22．已知 x = [3, 5, 7] ，那么执行语句 x[1:] = [2] 之后，x 的值为 。
23．Pythn中用来输入的函数是。( )
24．在哈希表中，负载因子是指已存储元素数量与哈希表容量的比值。当负载因子过大时，会发生 现象。
25．在数据结构中，栈是一种 的数据结构，遵循后进先出（LIFO）原则。
26．尾递归是一种特殊的递归形式，可以被优化为 结构。
27．递归算法是一种通过 来解决问题的算法。
28．快速排序是一种基于分治思想的排序算法，它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序的平均时间复杂度为 。
29．请将数学表达式 写成计算机程序设计语言表达式 __________________ 。
30．计算机中数据的存储结构主要分为 和 。
31．将数学表达式：x2＋5x＋3写成VisualBasic表达式：
32．在Pythn程序设计语言中，运行以下程序，显示的运行结果是( )
a=3
b=4
if a+b>8：
print（a）
if a+b