登陆题目详情
单选题 从一个具有 n 个结点的单链表中查找其值等于 x 的结点时,在查找成功的情况下,需平均比较( )个元素结点
学科：默认课程
时间：2025-11-06 13:53:10
相关题目
相关作业
题目1单选题
带头结点的单链表head为空的判定条件是( )A. head==NULLB. head->next==NULLC. head->next==headD. head!=NULL
题目2单选题
线性表采用顺序存储结构时,逻辑上相邻的元素物理上( )相邻A. 必定B. 必定不C. 可能不D. 可能
题目3单选题
在下列链表中不能从当前结点出发访问到其余各结点的是( )A. 双向循环链表B. 单链表C. 双向链表D. 单循环链表
题目4单选题
顺序表中,插入一个元素所需移动的元素平均数是( )A. n/2B. nC. (n-1)/2D. (n+1)/2
题目5单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间A. 仅有尾指针的单循环链表B. 仅有头指针的双向链表C. 单链表D. 仅有头指针的单循环链表
题目6单选题
线性表L=(a1,a2,……,an),下列说法正确的是( )A. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继B. 每个元素都有一个直接前驱和一个直接后继C. 线性表中至少要有一个元素D. 表中诸元素的排列顺序必须是由小到大或由大到小
题目7单选题
从一个具有 n 个结点的单链表中查找其值等于 x 的结点时,在查找成功的情况下,需平均比较( )个元素结点A. (n-1)/2B. n/2C. (n+1)/2D. n
题目8单选题
下面关于顺序表的说法错误的是( )A. 只支持顺序访问,不支持直接访问B. 需要预分配空间C. 在表尾删除元素时,删除效率最高D. 在表首插入元素时,插入效率最低
题目9单选题
在顺序表中,删除一个元素平均需要移动( )个元素A. n/2B. (n-1)/2C. nD. (n+1)/2
题目10单选题
在单链表中结点p之前插入新结点的时间复杂度为( )A. O(n)B. O(log3 n)C. O(<img src="https://tihai-oss-cloud.itihey.com/img/2815196056c8a054360d9b1c86374fd5.webp">)D. O(1)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
