首页学历类考试大学计算机科学
(单选题)

对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。

A条件判断

B结点移动

C算术表达式

D赋值语句

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    对于长度为n的顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是()和(),平均时间复杂性及其量级分别为()和()

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。

    答案解析

  • (填空题)

    定义在线性表上的初始化、求表长、插入和删除运算中,()是引用型运算。

    答案解析

  • (单选题)

    直接插入排序算法的时间复杂度为()。

    答案解析

  • (判断题)

    能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。

    答案解析

  • (单选题)

    下列是顺序存储线性表排序的算法问:此算法的时间复杂性为()。

    答案解析

  • (单选题)

    在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()

    答案解析

  • (简答题)

    与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?

    答案解析

快考试在线搜题