首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新…”相关的问题
第1题
串是一种特殊的线性表,其特殊性体现在()。

A.数据元素是一个字符

B.数据元素可以是多个字符

C.可以顺序存储

D.可以链接存储

点击查看答案
第2题
下面4项,不属于用链表表示线性表的优点的是()。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

点击查看答案
第3题
顺序存储方式只能用于存储线性结构。()

A、正确B、错误

点击查看答案
第4题
栈和队都是()

A.顺序存储的

B.线性结构

C.链式存储的

D.非线性结构

点击查看答案
第5题
带行表的三元组表是稀疏矩阵的一种()A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

带行表的三元组表是稀疏矩阵的一种 ()

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

点击查看答案
第6题
线性表的唯一存储形式就是链表。()
线性表的唯一存储形式就是链表。()

A.正确

B.错误

点击查看答案
第7题
下列关于内模式的描述中,正确的是()。

A.一个数据库只有一个内模式

B.是指数据以何种组织形式进行存储,例如是顺序存储、链式存储还是哈希存储

C.数据库模式结构的中间层,既不涉及数据的物理存储细节和硬件环境,也与具体的应用无关

D.描述了数据在介质上的存储方式和物理结构

点击查看答案
第8题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案
第9题
假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100,并且每个元素占2个存储单元,则A[4][3][2]的地址是1264。()
假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100,并且每个元素占2个存储单元,则A[4][3][2]的地址是1264。()

A.正确

B.错误

点击查看答案
第10题
栈与一般的线性表的区别在于()。

:A数据元素的类型不同

B运算是否受限制

C数据元素的个数不同

D逻辑结构不同

点击查看答案
第11题
为了能够识别字符串结束位置,C++系统会在字符串的末尾自动添加一个ASCII编码为00H的字符'\0'(也称空字符),作为字符串的结束符,所以每个字符串的存储长度总是比其实际长度(字符个数)多1。()
为了能够识别字符串结束位置,C++系统会在字符串的末尾自动添加一个ASCII编码为00H的字符'\0'(也称空字符),作为字符串的结束符,所以每个字符串的存储长度总是比其实际长度(字符个数)多1。()

A.正确

B.错误

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改