答案:若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?() 一个算法所花时间等于该算法中每条语句的执行时间之和A:5 和1 B 点我阅读全文
算法的时间复杂度与()有关。栈和队都是()。 A:问题规模 B:计算机硬件性能 C:编译程序质量 D:程序设计语言 答案: 问题规模A:限制存取点的非线性结构 B:限制存取点的线性结构 C:顺序存储的线性结构 D:链式存储的非线性结构 点我阅读全文
C:循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。一个算法所花时间等于该算法中每条语句的执行时间之和A:r 点我阅读全文
算法分析的主要任务之一是分析()。 栈的操作原则是( )。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 A: 点我阅读全文
算法分析的目的是()。 下面术语中,与数据的存储结构无关的是( )。 A:研究算法中输入和输出关系 B:分析算法的易读性和文档性 C:分析算法的效率以求改进 D:找出数据结构的合理性 答案: 分析算法的效率以求改进 A:顺序表 B:循环队 点我阅读全文
A:节点的最后一个数据域是指针类型 B:每个节点有多少个后继,就设多少个指针域 C:所有节点占用一片连续的存储区域 D:每个节点占用一片连续的存储区域 答案: 每个节点占用一片连续的存储区域设一个栈的输入序列是1,2,3,4,5,则下列序列 点我阅读全文
A:数据项是数据中不可分割的最小可标识单位 B:数据可由若干个数据元素构成 C:数据项可由若干个数据元素构成 D:数据元素是数据的基本单位 答案: 数据项可由若干个数据元素构成进栈序列为a,b,c,则通过入出栈可能得到的a,b,c的不同排列 点我阅读全文
A:用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。算法的可行性是指指令不能有二义性A:仅修改队尾指针 点我阅读全文
B:假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()。若一个广义表的表头为空表,则此广义表亦为空表。算法最终必须由计算机程序实现A:(rear-front+m)%m B:(rear- 点我阅读全文