答案:若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？() 一个算法所花时间等于该算法中每条语句的执行时间之和A:5 和1 B 点我阅读全文
C:循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。一个算法所花时间等于该算法中每条语句的执行时间之和A:r 点我阅读全文
算法分析的目的是（）。 下面术语中，与数据的存储结构无关的是（ ）。 A:研究算法中输入和输出关系 B:分析算法的易读性和文档性 C:分析算法的效率以求改进 D:找出数据结构的合理性 答案: 分析算法的效率以求改进 A:顺序表 B:循环队 点我阅读全文
A:逻辑结构 B:物理结构 C:存储结构 D:逻辑结构和存储结构 答案: 逻辑结构向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行设广义表L=（（a,b,c）），则L的长度和深度分别为数据采用链式存储结构存储，要求（）。A: S- 点我阅读全文
A:数据项是数据中不可分割的最小可标识单位 B:数据可由若干个数据元素构成 C:数据项可由若干个数据元素构成 D:数据元素是数据的基本单位 答案: 数据项可由若干个数据元素构成进栈序列为a，b，c，则通过入出栈可能得到的a，b，c的不同排列 点我阅读全文
A:在确定的时间内完成 B:可行性 C:长度有限 D:确定性 答案: 长度有限表达式a*(b+c)-d 的后缀表达式是( )。KMP算法的特点是在模式匹配时指示主串的指针不会变小。在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输 点我阅读全文
A:用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。算法的可行性是指指令不能有二义性A:仅修改队尾指针 点我阅读全文
A:可行性可移植性和可扩充性 B:确定性有穷性和稳定性 C:可行性有穷性和确定性 D:易读性稳定性和确定性 答案: 可行性有穷性和确定性设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。稀疏矩阵压缩存储后，必会失去随 点我阅读全文
链式存储结构若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行入队操作后其尾指针rear值为设有一个10阶的对称矩 点我阅读全文
A:数据结构 B:数据项 C:数据元素 D:数据类型 答案: 数据元素在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。判定一个栈ST（最多元素为m0）为空的条件是有一个100*90的稀疏矩阵，非0元素有10个，设每个整型 点我阅读全文
在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。链表不具有的特点是（）。一个队列的入队序列是1，3，5，7，9，则出队的输出序列只能是串是A:A:插入删除不需要移动元素 B:不必事先估计存储空间 C: 点我阅读全文
A:数据的存储结构 B:数据元素之间的关系 C:数据的逻辑结构 D:数据结构 答案: 数据的存储结构在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算 点我阅读全文
A:必须用程序设计语言来描述 B:有算术运算和关系运算两大类 C:效率与采用何种存储结构有关 D:是根据存储结构来定义的 答案: 效率与采用何种存储结构有关在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。判定一个队列 点我阅读全文