某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
第1题
设线性表中有2n个元素,( )在单链表上实现要比在顺序表上实现效率更高。
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0,…,n-1)
第2题
给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是( )。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第4题
下面关于线性表的一些说法中正确的是( )。
A.对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B.线性表中每个元素都有一个直接前趋和一个直接后继
C.为了方便插入和删除数据,可以使用双链表存放数据
D.取线性表第i个元素的时间同i的大小有关
第5题
在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行( )操作与链表的表长有关。
A.删除单链表中的第一个元素
B.删除单链表中最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第6题
将存储结构改为链式存储结构,则时间复杂度为( )(1≤i≤n+1)。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第7题
为链式结构,则时间复杂度为( )。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第8题
静态链表中指针表示的是( )。
A.下一元素的地址
B.内存储器地:吐
C.下一个元素在数组中的位置
D.左链或右链指向的元素的地址
第9题
一个链表最常用的操作是在末尾插入结点和删除结点,则选用( )最节省时间。
A.带头结点的双循环链表
B.单循环链表
C.带尾指针的单循环链表
D.单链表
第10题
最省时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!