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