一头指针 head=2 的单向链表 L=[[30，4]，[10，-1]，[20，0]，[15，1]，[21，3]]通过以下 Python 程序段，转换为原链表的逆序链表，即头指针 head=1，L=[[30，2]，[10，3]，[20，-1]，[15，4]，[21，0]]。
上述程序段中方框处可选的语句为：
①p=tmp ②q=p ③L[p][1]=q
则方框处语句依次为（ ）
【考点】数组与链表．
【答案】A
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/5/23 20:38:36组卷：11引用：5难度：0.5
相似题
-
1．有如下Python程序段：
执行该程序段后，链表遍历结果由初始状态变为最终状态，上述程序段中方框处可选代码为：
①data[data[qt][1]][1]=pt
②data[qt][1]=data[pt][1]
③data[pt][1]=data[data[pt][1]][1]
则方框处代码的正确顺序是（ ）发布：2024/5/23 20:38:36组卷：7引用：3难度：0.5 -
2．张三是一名计算机专业的大学生，为了帮助同学们学习专业相关的英语词汇，编写一个简易字典程序。该程序中存放词汇数据库，在学习中输入英文单词，可以获得中文翻译结果。程序中的词汇数据库采用链表方式存储，首字母相同时按升序排序。查找单词时，首先根据首字母找到同首字母最小单词所在链表，再按照链表顺序查找该单词。
（1）根据题意，部分的单词库数据逻辑结构如图所示，查找单词“byte”的过程是“binary”→“bit”→“byte”，补充图中空白单元格的值为。
（2）wordlist（data,info）函数实现将词汇数据库data以链表的方式按字母序升序排列。info表示词汇数据库中各字母开头的最小单词位置，如info[0]表示字母a开头的最小单词在词汇数据库data中的位置。实现该功能的程序如下，请在划线处填入合适的代码。列表索引 数据区域 指针区域 0 audio 音频 -1 1 binary 二进制数 6 2 byte 字节 -1 3 cursor 光标 -1 4 access 存取 1 5 cache 高速缓存 3 6 bit 比特 
（3）searchword（data,info,key）函数实现单词的查找。程序如下，请在划线处填入合适的代码。
发布：2024/8/26 0:0:8组卷：2引用：2难度：0.3
