首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

在一个长度为n(n＞1)的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A.在单链表第一个元素前插入一个新元素

B.在单链表最后一个元素后插入一个新元素

C.删除单链表中的第一个元素

D.删除单链表中的最后一个元素

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在一个长度为n(n>1)的单链表上，设有头和尾两个指针…”相关的问题

第1题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第2题

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。

A.O(n)

B.O(m+n)

C.O(m)

D.O(1)

点击查看答案

第3题

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n)。（)

A.正确

B.错误

点击查看答案

第4题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

第5题

在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1)，元素的移动次数为（)。

A.n-i+1

B.n-i

C.i

D.i-1

点击查看答案

第6题

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

A.n-i+1

B.n-i

C.i-1

D.i

点击查看答案

第7题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第8题

在单链表中，增加一个头结点的目的是为了（）

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

点击查看答案

第9题

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。

A.非循环双链表

B.循环双链表

C.只有表尾指针没有表头指针的循环单链表

D.只有表头指针没有表尾指针的循环单链表

点击查看答案

第10题

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（)。

A.s-＞next=q;p-＞next=s-＞next

B.s-＞next=p;q-＞next=s-＞next

C.q-＞next=s-＞next;s-＞next=p

D.p-＞next=s-＞next;s-＞next=q

点击查看答案

第11题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）