链式存储设计时，结点内的存储单元地址( )。 A:不一定连续 B:一定连续 C:一定不连续 D:部分连续，部分不连续 答案: 一定连续设有两个串p 和 q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。 A:求子串 B:串联接

护火轿特苗瓤身蜗搞池犬婆丸

亢蜂茨氖履猴第囤色旧钳飞怜

链式存储设计时，结点内的存储单元地址( )。 A:不一定连续 B:一定连续 C:一定不连续 D:部分连续，部分不连续 答案: 一定连续设有两个串p 和 q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。 A:求子串 B:串联接 C:模式匹配 D:求串长 答案: 模式匹配以下算法复杂度中，最小的是( )。 A:O(n!) B:O(n^2) C:O(nlogn) D:O(2^n) 答案: O(nlogn)在KMP模式匹配中，用next 数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。 A:j=next[j] B:i不变 C:j不变 D:i=next[j] 答案: j=next[j]

答案：点击这里查看答案

---

点击这里，查看数据结构与算法(桂林电子科技大学) 2024智慧树答案完整版

---

点击这里，搜索更多网课答案

---

如需获取更多网课答案，可在浏览器访问我们的网站：http://www.mengmianren.com/

注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://www.mengmianren.com/

---

在数据结构中，与所使用的计算机无关的是数据的( )结构。
A:物理与存储
B:逻辑
C:物理
D:存储
答案: 逻辑

在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储的( )。
A:数据元素的类型
B:数据的处理方法
C:数据元素之间的关系
D:都不对
答案: 数据元素之间的关系

链式存储设计时，结点内的存储单元地址( )。
A:不一定连续
B:一定连续
C:一定不连续
D:部分连续，部分不连续
答案: 一定连续

以下算法复杂度中，最小的是( )。
A:O(n!)
B:O(n^2)
C:O(nlogn)
D:O(2^n)
答案: O(nlogn)

while(i＜=n) i=i+2;
代码段的时间复杂度是（ ）
A:O(n)
B:O(nlogn)
C:O(logn)
D:O(1)
答案: O(n)

某算法的时间复杂度为O(n^2)，表明该算法 ( )
A:执行时间等于n^2
B:执行时间与n^2成正比
C:问题规模与n^2成正比
D:问题规模是n^2
答案: 执行时间与n^2成正比

算法必须满足有穷性（ ）
A:错
B:对
答案: 对

在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
A:错
B:对
答案: 对

求整数n（n＞=0）的阶乘的算法如下，
int fact(int n)
{ if(n＜=1 return 1;
Return n*fact(n-1);
}
其时间复杂度为O(nlogn)（ ）
A:对
B:错
答案: 错

有下列算法片段，请分析算法的时间复杂度是(   )

void func(int n)

{  int i=0,s=0;

   while (s

   { i++;

     s=s+i;

    }

}

A:O(n)
B:O(logn)
C:O(n^2)

D:O(sqrt(n))

答案: O(sqrt(n))

以下代码段的时间复杂度是(    )

void fun(int k)

{ for(int i=1;i

  printf(“%d ”,k);

}

int main()

{ for(int i=0;i

    fun(i);

}

A: O(nlogn)
B:O(logn^2)
C:O(n^2)
D:O(n)
答案:  O(nlogn)

线性表的顺序存储结构是一种（ ）。
A:顺序存取的存储结构
B:索引存取的存储结构
C:散列存取的存储结构
D:随机存取的存储结构
答案: 随机存取的存储结构

一个顺序表所占用的存储空间大小与（ ）无关。
A:元素的类型
B:元素的存放顺序
C:元素中各字段的类型
D:表的长度
答案: 元素的存放顺序

若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（ ）的存储方式。
A:双向链表
B:单链表
C:单循环链表
D:顺序表
答案: 顺序表

对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（ ）。
A:O(n)，O(n)
B:O(1), O(n)
C:O(1), O(1)
D:O(n)，O(1)
答案: O(1), O(n)

顺序表的插入算法中，当n个空间已满时，可再申请增加分配m 个空间，若申请失败，则说明系统没有（ ）可分配的存储空间。
A:n+m个
B:m个
C:n+m个连续
D:m个连续
答案: n+m个连续

设线性表中有2n个元素，（ ）在单链表上实现要比在顺序表上实现效率更高。
A:顺序输出前k个元素
B:交换第i个元素和第2 n – i -1 个元素的值(i=0,…,n-1)
C:删除所有值为x 的元素
D:在最后一个元素的后面插入一个新元素
答案: 删除所有值为x 的元素

在一个单链表中，已知q 所指结点是p 所指结点的前驱结点，若在q 和p 之间插入结点s, 则执行（ ）。
A:q-＞next=s; s-＞next=p;
B:s-＞next=p-＞next;p-＞next=s;
C:p-＞next=s-＞next; s-＞next=p;
D:p-＞next=s; s-＞next=q;
答案: q-＞next=s; s-＞next=p;

在双链表中向p 所指的结点之前插入一个结点q 的操作为（ ）。
A:p-＞prior-＞next=q; q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;
B:q-＞prior=p-＞prior;p-＞prior-＞next=q;q-＞next=p;p-＞prior=q-＞next;
C:q-＞next=p;p-＞next=q;q-＞prior-＞next=q;q-＞next=p;
D:p-＞prior=q;q-＞next=p;p-＞prior-＞next=q;q-＞prior=p-＞prior;
答案: p-＞prior-＞next=q; q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;

线性表的顺序存储结构优于其链式存储结构。 （ ）
A:对
B:错
答案: 错

取线性表的第i个元素的时间与i 的大小有关（ ）
A:对
B:错
答案: 错

线性表的逻辑顺序与存储顺序总是一致的。（ ）
A:错
B:对
答案: 错

顺序存储方式存储密度大，但是插入删除运算效率低。（ ）
A:对
B:错
答案: 对

单链表中，增加一个头结点的目的是为了方便链表运算的实现。（ ）
A:对
B:错
答案: 对

下面关于串的叙述中，正确的是（ ）。
A:串是一种特殊的线性表
B:串中元素只能是字母
C:空串就是空白串
D:串的长度必须大于零
答案: 串是一种特殊的线性表

---

理难舅百柯帝壳免靶旦划盆茅

镶烯较仙俱辰撬惯勺盼秋腐尖