A:O(n3) B:O(n) C:O(n4) D:O(n2) 答案: O(n2)以下各种不带头结点的链表中最不适合用作链队的（ ）。程序段s=i=0；do {i=i+1； s=s+i；}while(i A:O(n3) B:O(n) C:O(n4) D:O(n2) 答案: O(n2)以下各种不带头结点的链表中最不适合用作链队的（ ）。程序段s=i=0；do {i=i+1； s=s+i；}while(i 2022-01-15 5
组成数据的基本单位是（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。A:数据类型 B:数据变量 C:数据项 D:数据元素 答案: 数据元素A:O(1) B:O(n) 组成数据的基本单位是（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。A:数据类型 B:数据变量 C:数据项 D:数据元素 答案: 数据元素A:O(1) B:O(n) 2022-01-12 19
计算机算法必须具备输入输出和（ ）等5个特性。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A:可行性可移植性和可扩充性 B:可行性确定性和有穷性 C:易读性稳定性和安全性 D:确定性有穷性和稳定性 计算机算法必须具备输入输出和（ ）等5个特性。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A:可行性可移植性和可扩充性 B:可行性确定性和有穷性 C:易读性稳定性和安全性 D:确定性有穷性和稳定性 2022-01-11 4
数据结构是研究数据的（ ）以及它们之间的相互关系。设栈S和队列Q的初始状态为空，元素EEEEE5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为EEEEE5和E1，则栈S的容量至少应该是（ ）。A:抽象结构，逻辑结 数据结构是研究数据的（ ）以及它们之间的相互关系。设栈S和队列Q的初始状态为空，元素EEEEE5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为EEEEE5和E1，则栈S的容量至少应该是（ ）。A:抽象结构，逻辑结 2022-01-10 13
算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。A:正确性和简单性 B:时间复杂度和空间复杂度 C:可读性和文档性 D:数据复杂性和程序复杂性 答案: 时间复杂度和空间复杂度A:只能进行删除 B:后进先出 C:只能进行插入 D: 算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。A:正确性和简单性 B:时间复杂度和空间复杂度 C:可读性和文档性 D:数据复杂性和程序复杂性 答案: 时间复杂度和空间复杂度A:只能进行删除 B:后进先出 C:只能进行插入 D: 2022-01-10 9
数据结构中，与所使用的计算机无关的是数据的（ ）结构。设用链表作为栈的存储结构则退栈操作（ ）。A:存储 B:物理和存储 C:逻辑 D:物理 答案: 逻辑A:必须判别栈是否为满 B:对栈不作任何判别 C:判别栈元素的类型 D:必须判别栈 数据结构中，与所使用的计算机无关的是数据的（ ）结构。设用链表作为栈的存储结构则退栈操作（ ）。A:存储 B:物理和存储 C:逻辑 D:物理 答案: 逻辑A:必须判别栈是否为满 B:对栈不作任何判别 C:判别栈元素的类型 D:必须判别栈 2022-01-10 9
A:必须是连续的 B:连续与否均可 C:必须是不连续的 D:和头结点的存储地址相连续 答案: 连续与否均可 两个串相等必有串长度相等且（ ）。在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s A:必须是连续的 B:连续与否均可 C:必须是不连续的 D:和头结点的存储地址相连续 答案: 连续与否均可 两个串相等必有串长度相等且（ ）。在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s 2021-12-24 7
A:p->next=p->next->next B:p =p->next->next; C:p=p->next; p->next=p->next->next D:p->next=p A:p->next=p->next->next B:p =p->next->next; C:p=p->next; p->next=p->next->next D:p->next=p 2021-12-24 8
A:表元素 B:数据项 C:字符 D:数据元素 答案: 数据元素 设串s1=’ABCDEFG’，s2=’PQRST’，下标从0开始，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的 A:表元素 B:数据项 C:字符 D:数据元素 答案: 数据元素 设串s1=’ABCDEFG’，s2=’PQRST’，下标从0开始，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的 2021-12-23 5
A:错 B:对 答案: 错下面关于串的叙述中，哪一个是不正确的？（ ）。在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。A:串既可以采用顺序存储，也可以采用链式存储 B:模式匹配是串的一种重要运算 C: A:错 B:对 答案: 错下面关于串的叙述中，哪一个是不正确的？（ ）。在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。A:串既可以采用顺序存储，也可以采用链式存储 B:模式匹配是串的一种重要运算 C: 2021-12-23 12
A:排序算法 B:解决问题的有限运算序列 C:解决问题的计算方法 D:计算机程序 答案: 解决问题的有限运算序列非空的双向循环链表中任何结点的前驱指针均不为空。算法就是程序。A:错 B:对 答案: 对 A:排序算法 B:解决问题的有限运算序列 C:解决问题的计算方法 D:计算机程序 答案: 解决问题的有限运算序列非空的双向循环链表中任何结点的前驱指针均不为空。算法就是程序。A:错 B:对 答案: 对 2021-12-21 8
A:head==NULL B:head->next== NULL C:head->next==head D:head!= NULL 答案: head->next==head 线性表的唯一存储形式是链表。 A:head==NULL B:head->next== NULL C:head->next==head D:head!= NULL 答案: head->next==head 线性表的唯一存储形式是链表。 2021-11-15 5
A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 2021-11-12 7
A:单链表 B:单循环链表 C:双链表 D:带头结点的双循环链表 答案: 单循环链表 A:输出错误信息 B:右对齐输出该字串,左补空格 C:按原字符长从左向右全部输出 D:从左起输出该字串,右补空格 答案: 右对齐输出该字串,左补空格 下面 A:单链表 B:单循环链表 C:双链表 D:带头结点的双循环链表 答案: 单循环链表 A:输出错误信息 B:右对齐输出该字串,左补空格 C:按原字符长从左向右全部输出 D:从左起输出该字串,右补空格 答案: 右对齐输出该字串,左补空格 下面 2021-11-11 10
A:单循环链表 B:双链表 C:单链表 D:顺序表 答案: 顺序表A:4 B:10 C:5 D:9 答案: 4若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。printf函数中用到 A:单循环链表 B:双链表 C:单链表 D:顺序表 答案: 顺序表A:4 B:10 C:5 D:9 答案: 4若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。printf函数中用到 2021-11-10 10
A:(n+1)/2 B:n C:n/2 D:n+1 答案: n/2printf(“%dn”,strlen(strcpy(s1,s2)));若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。则输出结果是（ A:(n+1)/2 B:n C:n/2 D:n+1 答案: n/2printf(“%dn”,strlen(strcpy(s1,s2)));若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。则输出结果是（ 2021-11-09 8
