二级计算机考试证书查询_计算机二级考试试题下载

全国计算机二级上机考试_计算机二级考试模拟题基本操作

下列叙述中正确的是

  A.一个算法的空间复杂度大，则其时间复杂度也必定大

  B.一个算法的空间复杂度大，则其时间复杂度必定小

  C.一个算法的时间复杂度大，则其空间复杂度必定小

  D.算法的时间复杂度与空间复杂度没有直接关系

  参考答案：D

  参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

查看完整版：  全国二级计算机等级考试题库及知识点汇总

下列链表中，其逻辑结构属于非线性结构的是

  A.二叉链表B.循环链表C.双向链表D.带链的栈

  参考答案：A

  【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

  A.9B.10C.45D.90

  参考答案：C

  【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

二级计算机考试证书查询_计算机二级考试试题下载

查看完整版：  全国二级计算机等级考试题库及知识点汇总

本站资料均支持打印，需要纸质版可加 V 另行购买：wende31001

相关阅读：