单项选择题X 纠错

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

A.O（log2n）
B.O（1）
C.O（n）
D.O（n2）

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

计算机算法必须具备输入、输出和（）等5个特性

A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性

点击查看答案进入题库练习

填空题

任何一个C程序都由（）和若干个被调用的其它函数组成。

参考答案：一个主函数
点击查看答案进入题库练习

填空题

一个算法的效率可分为（）效率和（）效率。

参考答案：时间 空间
点击查看答案进入题库练习

填空题

数据的运算最常用的有5种，它们分别是（）。

参考答案：插入、删除、修改、查找、排序
点击查看答案进入题库练习

填空题

数据的存储结构可用四种基本的存储方法表示，它们分别是（）

参考答案：顺序、链式、索引、散列
点击查看答案进入题库练习

填空题

在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

参考答案：任意多个
点击查看答案进入题库练习

填空题

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

参考答案：1,后续,任意多个
点击查看答案进入题库练习

填空题

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

参考答案：没有,1,没有
点击查看答案进入题库练习

填空题

线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在多对多关系。

参考答案：一对一；一对多
点击查看答案进入题库练习

填空题

数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

参考答案：线性结构；非线性结构
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved