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

A、O(1)
B、O(logn)
C、O(n)
D、O(n²)
查看答案
正确答案:

C

答案解析:

暂无解析

上一题
你可能感兴趣的试题

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

A、1020
B、1024
C、1036
D、1036

队列的特点是()。

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

假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front

判断两个串大小的基本准则是()。

A、两个串长度的大小
B、两个串中首字符的大小
C、两个串中大写字母的多少
D、对应的第一个不等字符的大小
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库