全国计算机二级C选择题题库第33套
1、下列叙述中正确的是,,
A) 解决同一个问题的不同算法的时间复杂度一般是不同的
B) 解决同一个问题的不同算法的时间复杂度必定是相同的
C) 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D) 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
参考答案:A
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关,对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。
2、下列处理中与队列有关的是
A) 操作系统中的作业调度
B) 执行程序中的过程调用
C) 执行程序中的循环控制
D) 二叉树的遍历
参考答案:A
队列是指允许在一端进行插入,而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队,所以队列具有"先进先出"的特性,体现了"先来先服务"的原则。 作业调度是指根据一定信息,按照一定的算法,从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
执行程序中的过程调用一般指函数调用,需要调用时候转入被调用函数地址执行程序,与队列无关。
执行程序中的循环控制是指算法的基本控制结构,包括对循环条件的判定与执行循环体,与队列无关。
二叉树是一个有限的结点集合,二叉树的遍历是指不重复地访问二叉树中的所有结点,与队列无关。故本题选择A选项。
3、设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为
A) 发生栈满的错误
B) 2
C) m
D) 0
参考答案:A
4、栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1,可知入栈栈顶指针top=top-1, 出栈栈顶指针top=top+1,由于栈长为m,当top=1