软件工程
相似问题和答案
第1题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
第2题：
A、O(nlog2n)
B、O(1)
C、O(n)
D、O(n2)
第3题：
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。
（65）
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
第4题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第5题：
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O
C．O(n2)
D．O(log2n)
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
第6题：
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第7题：
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
第8题：
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第9题：
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
第10题：
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。
A．O(1)
B．O(n)
C．O(log2n)
D．O(nlog2n)
解析：向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log2n)。