欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[单选] 在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。
A．O （1） B．Ｏ（ log n） C．O（n） D．O（n ²）
参考答案：查看无
答案解析：无
☆收藏
上一篇：如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为（）。 下一篇：在数据的逻辑结构中，树结构和图结构都是（）。

随机题目

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ？）。
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（ ？）
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ？）。
"设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（ ？）。"
下列各种排序算法中平均时间复杂度为O（n）是（）。
随机题库