首页 手机
当前位置: 好大学 > 试卷库 > 学历类 > 自考 > 自考专业(计算机网络) > 数据结构 >在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

  • A. O (1)
  • B. O( log n)
  • C. O(n)
  • D. O(n ²)
纠错
查看答案
若遇到问题请联系 客服QQ:3480655671

正确答案: C

本题解析: 暂无解析

你可能感兴趣的试题

单选题

已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。

  • A. 470
  • B. 471
  • C. 472
  • D. 473
单选题

广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

  • A. 1
  • B. 2
  • C. 3
  • D. 无限值
单选题

队列的特点是()。

  • A. 允许在表的任何位置进行插入和删除
  • B. 只允许在表的一端进行插入和删除
  • C. 允许在表的两端进行插入和删除
  • D. 只允许在表的一端进行插入,在另一端进行删除
单选题

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

  • A. 2 个
  • B. 3 个
  • C. 4 个
  • D. 6 个
单选题

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

  • A. p1 -> next=p2-> next;p2-> next=p1-> next
  • B. p2-> next=p1-> next;p1-> next=p2-> next
  • C. p=p2-> next; p1-> next=p;p2-> next=p1-> next
  • D. p=p1 -> next; p1-> next= p2-> next;p2-> next=p
单选题

在数据的逻辑结构中,树结构和图结构都是()。

  • A. 非线性结构
  • B. 线性结构
  • C. 动态结构
  • D. 静态结构
单选题

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

  • A. 顺序文件
  • B. 索引文件
  • C. 散列文件
  • D. 倒排文件
单选题

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

  • A. 1
  • B. 2
  • C. 3
  • D. 4
单选题

如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

  • A. 不稳定的
  • B. 稳定的
  • C. 基于交换的
  • D. 基于选择的