全国计算机二级C选择题题库第33套.docVIP

全国计算机二级 1、下列叙述中正确的是,, A) 解决同一个问题的不同算法的时间复杂度一般是不同的 B) 解决同一个问题的不同算法的时间复杂度必定是相同的 C) 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 D) 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 参考答案：A 算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。 算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。 2、下列处理中与队列有关的是 A) 操作系统中的作业调度 B) 执行程序中的过程调用 C) 执行程序中的循环控制 D) 二叉树的遍历 参考答案：A 队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有先进先出的特性，体现了先来先服务的原则。 作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。 执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。 执行