二级二级C++全国计算机等级考试二级C++ 笔试模拟试题（二）

题目内容

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

2024-07-09

A.log2n

B.n2

C.O（n1.5）

D.n（n-1）/2

题目答案

查看最佳答案免验证查看最佳答案

试卷相关题目

1算法分析的目的是
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
开始考试点击查看答案
2线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
开始考试点击查看答案
3在单链表中，增加头结点的目的是
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
开始考试点击查看答案
4软件工程的出现是由于
A.程序设计方法学的影响
B.软件产业化的需要
C.软件危机的出现
D.计算机的发展
开始考试点击查看答案
5软件开发离不开系统环境资源的支持，其中必要的测试数据属于
A.硬件资源
B.通信资源
C.支持软件
D.辅助资源
开始考试点击查看答案

最新试卷

热门试卷

长理培训客户端资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端