算法分析的两个主要方面是（ ）。队列操作的原则是（ ）。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: 点我阅读全文
某算法的时间复杂度是O(n2)，表明该算法（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。A:问题规模与n^2成正比 B:问题规模是n^2 C:执行时间等于n^2 点我阅读全文
下列哪个不是算法的特征（ ）。 A:可行性 B:有穷性 C:确定性 D:公平性 答案: 公平性若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值 点我阅读全文
计算机所处理的数据一般具有某种关系， 这是指（）。用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342出栈顺序，相应的S和X的操作序列为（ ）。A:数据与数据之间存在的某种关系 B:数据元素与数据元素之间存在的 点我阅读全文
顺序表是线性表的（ ）。 A:索引存储结构 B:顺序存储结构 C:链式存储结构 D:散列存储结构 答案: 顺序存储结构两个字符串相等的条件是（ ）。 A:两串的长度相等，并且两串包含的字符也相同 B:两串包含的字符相同 C:两串的长度相等 点我阅读全文
以下关于数据结构的说法正确的是（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。A:数据结构仅由其逻辑结构和存储结构决定 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的存储结 点我阅读全文
以下数据结构中，哪一个是线性结构（ ）。 A:二叉树 B:图 C:集合 D:串 答案: 串 在顺序栈的操作中，出栈操作首先要判断（ ）。 A:栈是否已满 B:栈是否为空 C:栈顶元素的值 D:栈内元素类型 答案: 栈是否为空 算法计算量的大 点我阅读全文
数据的存储结构包括顺序存储和链式存储（ ）。 A:对 B:错 答案: 对串是一种特殊的线性表，其特殊体现在（ ）。 A:数据元素可以是多个字符 B:可以顺序存储 C:数据元素是字符类型 D:可以链式存储 答案: 数据元素是字符类型线性结构中 点我阅读全文
算法的时间复杂度与（ ）有关。假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（ ）。A:源程序的长度 B:编译后执行程序的质量 C:计算机硬件的运行速度 D:问题规模 答案: 问题规模A:4,3,2,1 B:1,2, 点我阅读全文
从逻辑上可将数据结构分为（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。A:内部结构和外部结构 B:动态结构和静态结构 C:线性结构和非线性结构 D:紧凑结构和非紧凑 点我阅读全文
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 点我阅读全文
每种数据结构都具备三种基本运算：插入删除和查找。设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，可应用下列语句（ ）计算队列元素个数？A:错 B:对 答案: 错A:(Q.rear-Q.f 点我阅读全文
算法的时间效率和空间效率往往相互冲突，有时很难两全其美。一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（ ）。A:错 B:对 答案: 对A:1,2,3,4 B:4,3,2,1 C:1,4,2,3 D:1,3,2,4 答案: 点我阅读全文