首页
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
精华吧
→
答案
→
超星尔雅学习通未分类
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案：B
Tag：
数据结构
结点
复杂度
时间：2022-05-19 20:26:56
上一篇：
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
下一篇：
给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
相关答案
1.
不带头结点的单链表first为空的判定条件是。
2.
对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。
3.
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
4.
在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。
5.
在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。
6.
在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。
7.
对于线性表的两种存储结构，如果有n个线性表同时并存，并且在处理过程中各表的长度会发生动态变化，线性表的总数也会自行改变，在此情况下，应选用哪一种存储结构？为什么？
8.
线性表的两种存储结构各有哪些优缺点？
9.
描述以下三个概念的区别：头指针，头结点，表头结点。
10.
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
热门答案
1.
数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。
2.
顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。
3.
衡量算法正确性的标准通常是。
4.
数据结构是研讨数据的（）和物理结构，以及它们之间的相互关系，并对与这种数据结构定义相应的操作/运算，设计出相应的算法。判断题
5.
抽象数据类型的定义仅取决于它的一组逻辑特征，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。
6.
数据结构中评价算法的两个重要指标是。
7.
算法时间复杂度的分析通常有两种方法，即（）和（），通常我们对算法求时间复杂度时，采用后一种方法。
8.
数据结构是研讨数据的（）和（），以及它们之间的相互关系，并对与这种数据结构定义相应的（），设计出相应的（）。
9.
抽象数据类型的定义仅取决于它的一组（），而与(在计算机内部如何表示和实现)无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。
10.
一个数据结构在计算机中的（）称为存储结构。