登陆题目详情
单选题 对于长度为n的单链表,访问第i(1≤i≤n)个结点的时间复杂度为( )
学科：数据结构
时间：2024-01-03 10:39:45
相关题目
相关作业
题目1单选题
在循环单链表head中,判断p为尾结点的条件是( )A. p->next==headB. p->next==NULLC. p==NULLD. p==head
题目2单选题
对于长度为n的顺序表,访问第i(1≤i≤n)个元素的算法时间复杂度为( )A. O(n)B. O(1)C. O(i)D. O(2n)
题目3单选题
对如图所示的双向链表,要在p结点后面插入s结点,正确的语句序列是( ). <img src="https://tihai-oss-cloud.itihey.com/img/b8442e2385a6d43521d09a741cdcced0.png">A. p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->nextB. p->next->prior=s; p->next=s; s->prior=p; s->next=p->nextC. s->prior=p; s->next=p->next; p->next=s; p->next->prior=sD. s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s
题目4单选题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾进行插入和删除运算,则利用( )最节省时间A. 顺序表B. 双向链表C. 带头结点的双循环链表D. 单循环链表
题目5单选题
在长度为n的顺序表的第i(1≤i≤n+1)个位置插入一个新元素的算法的时间复杂度为( )A. O(i)B. O(1)C. O(n)D. O(<img src="https://tihai-oss-cloud.itihey.com/img/2815196056c8a054360d9b1c86374fd5.webp">)
题目6单选题
对如图所示的双向链表,要在p结点前面插入s结点,正确的语句序列是( ). <img src="https://tihai-oss-cloud.itihey.com/img/705c7bebfca31ba8dcc0739c39829164.png">A. s->prior=p->prior ; p->prior->next=s ; s->next=p ; p->prior=sB. p->prior=s ; s->prior=p->prior ; p->prior->next=s ; s->next=pC. s->prior=p->prior ; p->prior=s ; p->prior->next=s ; s->next=pD. s->prior=p->prior ; p->prior->next=s ; s->next=p->next ; p->prior->next=s
题目7单选题
线性表是n个( )的有限序列(n≥0)A. 数据对象B. 字符C. 数据元素D. 数据项
题目8单选题
判断带头结点的单链表head为空的条件是( )A. head==NULLB. head->next==NULLC. head->next==headD. head!=NULL
题目9单选题
对于长度为n的单链表,访问第i(1≤i≤n)个结点的时间复杂度为( )A. O(i)B. O(1)C. O(n)D. O(i-1)
题目10单选题
链表具有( )特点A. 插入运算需要移动元素B. 可随机访问元素C. 存储空间不需要连续D. 删除运算需要移动元素
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
