首页学历类考试大学计算机科学
(填空题)

在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    要访问具有n个结点的单链表中任意一个结点的时间复杂度是()

    答案解析

  • (单选题)

    在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

    答案解析

  • (单选题)

    对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

    答案解析

  • (填空题)

    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

    答案解析

  • (填空题)

    在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。

    答案解析

  • (填空题)

    在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。

    答案解析

  • (填空题)

    在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。

    答案解析

  • (单选题)

    在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。

    答案解析

  • (填空题)

    对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。

    答案解析

快考试在线搜题