试题详情
- 单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 数据结构里，pop操作应该栈的的哪个部位
- 试将下列递推过程改写为递归过程。
- 设sp（）为一个顺序存储的栈，变量top
- 假定一组记录为(46,79,56,38,
- 散列函数有一个共同性质，即函数值应按（）
- 设F是一个森林，B是由F转换得到的二叉树
- 数据结构的存储方式有哪几种？
- 数据结构中，定义结构体使用struct关
- 假设以两个元素依值递增有序排列的线性表A
- 下面的排序算法中，不稳定的是（）
- 分别写出图中所示二叉树的先序遍历、中序遍
- 下面关于二分查找叙述正确的是（）
- 设栈S和队列Q的初始状态为空，元素e1、
- 若栈顶指针指向栈顶元素，当栈中元素为n个
- 对n个不同的关键字由小到大进行冒泡排序，
- 已知一棵树边的集合为请画出这棵树{
- 试找出满足下列条件的二叉树 ①先序序列与
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 数据结构是一门研究非数值计算的程序设计问