第1题:
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。
(65)
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
第2题:
对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
第3题:
此题为判断题(对,错)。
第4题:
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
第5题:
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第6题:
第7题:
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
A.
B.
C.
D.
第8题:
此题为判断题(对,错)。
第9题:
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第10题:
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。