阶段检测（第一、二章） 一、 选择题(本大题共12小题,每小题列出的四个备选项中只有一个是符合题目要求的) 1. 下列关于链表的说法,错误的是( B ) A. 链表占用的存储空间不固定 B. 链表中不一定有头指针 C. 链表的节点由数据区域和指针区域两部分组成 D. 在链表中插入一个节点,只需要修改部分节点的指针 【解析】 本题考查链表知识。链表中必须要有头指针才能正常工作,B符合题意。 2. 文字处理软件Word的“撤———操作,符号输入及撤销时,内部所依托的数据结构是( B ) A. 队列 B. 栈 C. 链表 D. 数组 【解析】 本题考查数据结构的相关知识。文字处理软件Word的“撤———操作,符号输入及撤销时,先输入的最后撤销,最后输入的最先撤销,属于“栈”数据结构的特征。B正确。 3. 下列关于数组的说法,正确的是( C ) A. 在计算机内部存储时,一维数组是线性存储,二维数组是非线性存储 B. 对数组进行操作的过程中,若某些数据元素已被删除,其占用的存储空间也会被释放 C. 数组的优点是访问速度快,但删除、插入数据的操作效率较低 D. 同一数组元素的数据类型可以不相同,这和Python的列表类型相同 【解析】 本题考查数组的相关知识。在计算机内部存储时,一维数组是线性存储,二维数组也是线性存储,A错误。对数组进行操作的过程中,若某些数据元素已删除,其占用的存储空间不会被删除,B错误,C正确。同一数组元素的数据类型是相同的,D错误。 4. 下列关于字符串的说法,错误的是( B ) A. 字符串是由零个或多个字符组成的有限序列 B. 空串是由空格组成的字符串 C. 字符串可以比较大小 D. 字符串的存储既可以采用顺序存储结构,也可以采用链式存储结构 【解析】 本题考查字符串的相关知识。空串是长度为0的字符串,B符合题意。 5. 下列关于链表的说法,正确的是( A ) A. 插入、删除操作无须移动数据元素 B. 链表和数组相同,都属于顺序存储 C. 可随机快速访问任何一个数据元素 D. 同一链表中每个节点的结构均不同 【解析】 链表不属于顺序存储,B错误;数组可随机快速访问任何一个数据元素,C错误;同一个链表中每个节点的结构均相同,D错误。 6. 下列关于数组和链表的说法,错误的是( C ) A. 链表的各数据的存储空间可以不连续,而数组的存储空间必须连续 B. 链表各数据节点的存储顺序与逻辑顺序可以不一致 C. 在数组中进行插入或删除元素时,不需要移动元素 D. 存储同一序列,数组与链表所需的存储空间大小不同 【解析】 本题考查数组和链表的区别。数组进行插入与删除时,需要移动大量的元素,而链表不需要移动,C符合题意。 7. 有如下Python程序段: import random a=[0]*6 i=0 while i<6: t=random.randint(2,10) if t not in a: a[i]=t i＋=1 print(a) 运行程序后,输出的结果不可能是( D ) A. [3, 0, 0, 0, 0, 0] B. [9, 10, 4, 6, 0, 0] C. [2, 3, 4, 5, 6, 7] D. [0, 10, 1, 3, 4, 5] 【解析】 本题考查随机数及列表知识。由代码可知,a列表初始值全部为0,经过while循环的处理,列表a元素的值是2~10的不重复随机整数。由于i＋=1和if语句对齐,因此不赋值循环也可以进行。因为第一次循环时,产生的随机数t一定不为0,因此一定会对列表a赋值,因此第一个值不可能为0,D符合题意。 8. 有如下Python程序段: a = [0]*10 s=input("请输入字符串:") n = 0 for i in range(len(s)): if "0" <=s[i] <= "9": m = 1 else: m = 2 a[m] = a[m] ＋ 1 if a[m] == 1: n ＋=1 print(n) 执行该程序段后,若输入s的内容为“Happy2025”,则输出变量n的值为( B ) A. 1 B. 2 C. 3 D. 9 【解析】 本题考查循环和数组运算知识。由程序可知,数组元素a[1]用于存储数字字符的个数,数组元素a[2]用于存储非数字字符的个 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
