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-02-03 16
下面程序的时间复杂为（ ）以下属于队列的基本运算的是（ ）。for（i=1，s=0； i 下面程序的时间复杂为（ ）以下属于队列的基本运算的是（ ）。for（i=1，s=0； i 2022-02-01 20
在数据结构中，从逻辑上可以把数据结构分成（ ）。 设循环队列Q[N]的头尾指针为FR，头指针F总是指在队列中的第一个元素的前一位置，则队列中元素计数为（ ）。 A:动态结构和静态结构 B:内部结构和外部结构 C:线性结构和非线性结构 D: 在数据结构中，从逻辑上可以把数据结构分成（ ）。 设循环队列Q[N]的头尾指针为FR，头指针F总是指在队列中的第一个元素的前一位置，则队列中元素计数为（ ）。 A:动态结构和静态结构 B:内部结构和外部结构 C:线性结构和非线性结构 D: 2022-01-25 13
计算机算法必须具备输入输出和（ ）等5个特性。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A:可行性可移植性和可扩充性 B:可行性确定性和有穷性 C:易读性稳定性和安全性 D:确定性有穷性和稳定性 计算机算法必须具备输入输出和（ ）等5个特性。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A:可行性可移植性和可扩充性 B:可行性确定性和有穷性 C:易读性稳定性和安全性 D:确定性有穷性和稳定性 2022-01-25 16
数据结构是研究数据的（ ）以及它们之间的相互关系。设栈S和队列Q的初始状态为空，元素EEEEE5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为EEEEE5和E1，则栈S的容量至少应该是（ ）。A:抽象结构，逻辑结 数据结构是研究数据的（ ）以及它们之间的相互关系。设栈S和队列Q的初始状态为空，元素EEEEE5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为EEEEE5和E1，则栈S的容量至少应该是（ ）。A:抽象结构，逻辑结 2022-01-24 12
算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。A:正确性和简单性 B:时间复杂度和空间复杂度 C:可读性和文档性 D:数据复杂性和程序复杂性 答案: 时间复杂度和空间复杂度A:只能进行删除 B:后进先出 C:只能进行插入 D: 算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。A:正确性和简单性 B:时间复杂度和空间复杂度 C:可读性和文档性 D:数据复杂性和程序复杂性 答案: 时间复杂度和空间复杂度A:只能进行删除 B:后进先出 C:只能进行插入 D: 2022-01-24 15
数据结构中，与所使用的计算机无关的是数据的（ ）结构。设用链表作为栈的存储结构则退栈操作（ ）。A:存储 B:物理和存储 C:逻辑 D:物理 答案: 逻辑A:必须判别栈是否为满 B:对栈不作任何判别 C:判别栈元素的类型 D:必须判别栈 数据结构中，与所使用的计算机无关的是数据的（ ）结构。设用链表作为栈的存储结构则退栈操作（ ）。A:存储 B:物理和存储 C:逻辑 D:物理 答案: 逻辑A:必须判别栈是否为满 B:对栈不作任何判别 C:判别栈元素的类型 D:必须判别栈 2022-01-23 24
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-23 32
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-22 41
A:s->next=p;p->next=s B:s->next=p->next;p->next=s C:s->next=p->next;p=s D:p->next=s;s->next=p A:s->next=p;p->next=s B:s->next=p->next;p->next=s C:s->next=p->next;p=s D:p->next=s;s->next=p 2021-12-21 18
A:错 B:对 答案: 错下面关于串的叙述中，哪一个是不正确的？（ ）。在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。A:串既可以采用顺序存储，也可以采用链式存储 B:模式匹配是串的一种重要运算 C: A:错 B:对 答案: 错下面关于串的叙述中，哪一个是不正确的？（ ）。在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。A:串既可以采用顺序存储，也可以采用链式存储 B:模式匹配是串的一种重要运算 C: 2021-12-21 15
A:错 B:对 答案: 错走迷宫问题只能用队列来求解。在C语言中，int i, *p = &i；是不正确的变量声明。A:错 B:对 答案: 错 A:错 B:对 答案: 错走迷宫问题只能用队列来求解。在C语言中，int i, *p = &i；是不正确的变量声明。A:错 B:对 答案: 错 2021-12-19 23
A:线性存储结构和非线性存储结构 B:链表存储结构和数组 C:散列方式和索引方式 D:线性存储结构和链表存储结构 答案: 链表存储结构和数组 A:线性存储结构和非线性存储结构 B:链表存储结构和数组 C:散列方式和索引方式 D:线性存储结构和链表存储结构 答案: 链表存储结构和数组 2021-10-28 12
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-10-28 7
A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 2021-10-27 12
A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 A:线性表采用链式存储不必占用一片连续的存储空间 B:线性表采用顺序存储必须占用一片连续的存储空间 C:线性表采用顺序存储便于插入和删除操作的实现 D:线性表采用链式存储便于插入和删除操作的实现 答案: 线性表采用顺序存储便于插入和删除操作 2021-10-27 14
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-10-27 9
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-10-26 10
A:p->link=s;s->link=q B:q->link=s;s->link=p C:s->link=p->link;p->link=s D:p->link=s->link;s-& A:p->link=s;s->link=q B:q->link=s;s->link=p C:s->link=p->link;p->link=s D:p->link=s->link;s-& 2021-10-26 10
