A:head==NULL B:head->next== NULL C:head->next==head D:head!= NULL 答案: head->next==head 线性表的唯一存储形式是链表。 点我阅读全文
A:排序算法 B:解决问题的有限运算序列 C:解决问题的计算方法 D:计算机程序 答案: 解决问题的有限运算序列非空的双向循环链表中任何结点的前驱指针均不为空。算法就是程序。A:错 B:对 答案: 对 点我阅读全文
A:错 B:对 答案: 错下面关于串的叙述中，哪一个是不正确的？（ ）。在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。A:串既可以采用顺序存储，也可以采用链式存储 B:模式匹配是串的一种重要运算 C: 点我阅读全文
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:和头结点的存储地址相连续 答案: 连续与否均可 两个串相等必有串长度相等且（ ）。在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s 点我阅读全文
数据结构中，与所使用的计算机无关的是数据的（ ）结构。设用链表作为栈的存储结构则退栈操作（ ）。A:存储 B:物理和存储 C:逻辑 D:物理 答案: 逻辑A:必须判别栈是否为满 B:对栈不作任何判别 C:判别栈元素的类型 D:必须判别栈 点我阅读全文
算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。A:正确性和简单性 B:时间复杂度和空间复杂度 C:可读性和文档性 D:数据复杂性和程序复杂性 答案: 时间复杂度和空间复杂度A:只能进行删除 B:后进先出 C:只能进行插入 D: 点我阅读全文
数据结构是研究数据的（ ）以及它们之间的相互关系。设栈S和队列Q的初始状态为空，元素EEEEE5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为EEEEE5和E1，则栈S的容量至少应该是（ ）。A:抽象结构，逻辑结 点我阅读全文
计算机算法必须具备输入输出和（ ）等5个特性。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A:可行性可移植性和可扩充性 B:可行性确定性和有穷性 C:易读性稳定性和安全性 D:确定性有穷性和稳定性 点我阅读全文
在数据结构中，从逻辑上可以把数据结构分成（ ）。 设循环队列Q[N]的头尾指针为FR，头指针F总是指在队列中的第一个元素的前一位置，则队列中元素计数为（ ）。 A:动态结构和静态结构 B:内部结构和外部结构 C:线性结构和非线性结构 D: 点我阅读全文
组成数据的基本单位是（ ）。 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。A:数据类型 B:数据变量 C:数据项 D:数据元素 答案: 数据元素A:O(1) B:O(n) 点我阅读全文
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 点我阅读全文