数据结构
单链表的查找很方便，直接可以获得任何一个元素。
题目
单链表的查找很方便，直接可以获得任何一个元素。
参考答案和解析
正确答案:错误
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在单链表中，增加头结点的目的是( )。
A．方便运算的实现
B．使单链表至少有一个元素
C．标识表结点中首结点的位置
D．说明单链表是线性表链式存储的实现形式
正确答案：A
解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。
解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。
第2题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
答案：A
解析：
本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。
第3题：
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
正确答案：B
第4题：
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点查找任何一个元素。
正确答案:错误
第5题：
若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。
正确答案:头插法
第6题：
在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
正确答案：D
解析：对单链表结构的查找，每次比较都必须从头结点开始，因此最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点需要n次才找到，平均比较次数为 (1+2+3+...+n)/n次， 即为(n+1)/2次。
解析：对单链表结构的查找，每次比较都必须从头结点开始，因此最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点需要n次才找到，平均比较次数为 (1+2+3+...+n)/n次， 即为(n+1)/2次。
第7题：
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
答案：B
解析：
在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。
第8题：
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
参考答案：B
第9题：
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
正确答案:(n+1)/2；O(n)
第10题：
以下是单链表的优点的是（）。
- A、存取方便，直接可以获得任何一个元素
- B、插入、删除元素方便，避免移动大量的元素。
- C、在内存里结点与结点之间是连续的
- D、以上都不是
正确答案:B