当前位置：首页
> Luz 第5935页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：算法分析
算法分析以下算法的时间复杂度为 ▁▁▁▁▁ @[A](1)```cint foo(int n){ int s; if (n ˃ 1) { s = foo(n - 1) + n; } else…
单选题：顺序表是线性表的（ ）存储表示。
顺序表是线性表的（ ）存储表示。 @[C](2)A. 有序B. 连续C. 数组D. 顺序存取A.有序B.连续C.数组D.顺序存取答案：C…
单选题：以下关于顺序表的说法中，正确的是（ ）。
以下关于顺序表的说法中，正确的是（ ）。 @[C](2)A. 顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用B. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻C. 顺序表和一维数组一样，都可以按下标随机…
单选题：设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O(1)的操作是（ ）。
设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O(1)的操作是（ ）。 @[A](2)A. 访问第i个元素（1˂i˂n)和求第i个元素的直接前趋（2˂i˂n)。B. 在第i个元素后面插入一个新元素C. 删除数组第i个元素（1˂i…
单选题：顺序表的优点是（ ）。
顺序表的优点是（ ）。 @[C](2)A. 插入操作的时间效率高B. 适用于各种逻辑结构的存储表示C. 存储密度(存储利用率)高D. 删除操作的时间效率高A.插入操作的时间效率高B.适用于各种逻辑结构的存储表示C.存储密度(存储利用率)高…
单选题：在删除表中第i个元素时，同样地，为保持删除后表中原有元素的相对次序不变，需要从前向后依次前移（ ）个元素。
在删除表中第i个元素时，同样地，为保持删除后表中原有元素的相对次序不变，需要从前向后依次前移（ ）个元素。 @[A](2)A. n-iB. n-i+1C. n-i-1D. iA.n-iB.n-i+1C.n-i-1D.i答案：A…
单选题：在向表中第i个元素（1≤i≤n+1）位置插入一个新元素时，为保持插入后表中原有元素的相对次序不变，需要从后向前依次后移（ ）
在向表中第i个元素（1≤i≤n+1）位置插入一个新元素时，为保持插入后表中原有元素的相对次序不变，需要从后向前依次后移（ ）个元素。 @[B](2)A. n-iB. n-i+1C. n-i-1D. iA.n-iB.n-i+1C.n-i-…
单选题：若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（ ）。
若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（ ）。 @[C](2)A. nB. n/2C. (n+1)/2D. (n-1)/2A.nB.n/2C.(n+1)/2D.(…
单选题：若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素的合法值应该是（ ）。
若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素的合法值应该是（ ）。 @[B](2)A. 1≤i≤nB. 1≤i≤n+1C. 0≤i≤n-1D. 0≤i≤nA.1≤i≤nB.1≤i≤n+1C.0≤i≤n-1D.0≤…
单选题：在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）。
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）。 @[B](2)A. O(n)B. O(1)C. $$O(n^{2})$$D. $$O(log_{2}n)$$A.O(n)B.O(1)C.$$O(n^{2})$$D.$$O(log…