APP下载
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
搜索
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
113.下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n²)的是

A、 冒泡排序

B、 快速排序

C、 简单插入排序

D、 堆排序

答案:D

2023年计算机二级Python语言考试题库
89.下面属于应用软件的是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6cde-d925-c0cb-74c63d66eb00.html
点击查看题目
72.下列叙述中错误的是()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6c5b-3152-c0cb-74c63d66eb00.html
点击查看题目
78.下列排序法中,最坏情况下排序速度最快的是
https://www.shititong.cn/cha-kan/shiti/0001a272-6c89-f10a-c0cb-74c63d66eb00.html
点击查看题目
31.下列叙述中正确的是
https://www.shititong.cn/cha-kan/shiti/0001a272-6af6-71c3-c0cb-74c63d66eb00.html
点击查看题目
57.某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6bdf-414a-c0cb-74c63d66eb00.html
点击查看题目
46.程序测试的目的是()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6b78-78a5-c0cb-74c63d66eb00.html
点击查看题目
70.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6c4e-473c-c0cb-74c63d66eb00.html
点击查看题目
104.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6d53-3f79-c0cb-74c63d66eb00.html
点击查看题目
48.大学生学籍管理系统中有关系模式S( ),其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为。
https://www.shititong.cn/cha-kan/shiti/0001a272-6b89-502d-c0cb-74c63d66eb00.html
点击查看题目
81.软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6ca1-62b2-c0cb-74c63d66eb00.html
点击查看题目
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
手机预览
2023年计算机二级Python语言考试题库

113.下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n²)的是

A、 冒泡排序

B、 快速排序

C、 简单插入排序

D、 堆排序

答案:D

2023年计算机二级Python语言考试题库
相关题目
89.下面属于应用软件的是。

A.  交通管理app

B.  安卓(AndroiD、操作系统

C.  C语言编译器

D.  数据库管理系统

https://www.shititong.cn/cha-kan/shiti/0001a272-6cde-d925-c0cb-74c63d66eb00.html
点击查看答案
72.下列叙述中错误的是()。

A.  不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的。

B.  带链栈的栈底指针在操作过程中是有可能改变的。

C.  不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的。

D.  顺序栈的栈底指针在操作过程中是固定不变的。

https://www.shititong.cn/cha-kan/shiti/0001a272-6c5b-3152-c0cb-74c63d66eb00.html
点击查看答案
78.下列排序法中,最坏情况下排序速度最快的是

A.  希尔排序

B.  快速排序

C.  冒泡排序

D.  简单选择排序

https://www.shititong.cn/cha-kan/shiti/0001a272-6c89-f10a-c0cb-74c63d66eb00.html
点击查看答案
31.下列叙述中正确的是

A.  数据库系统是一个独立的系统,不需要操作系统的支持

B.  数据库技术的根本目标是要解决数据的共享问题

C.  数据库管理系统就是数据库系统

D.  以上三种说法都不对

https://www.shititong.cn/cha-kan/shiti/0001a272-6af6-71c3-c0cb-74c63d66eb00.html
点击查看答案
57.某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。

A.  不存在这样的二叉树

B.  200

C.  198

D.  199

https://www.shititong.cn/cha-kan/shiti/0001a272-6bdf-414a-c0cb-74c63d66eb00.html
点击查看答案
46.程序测试的目的是()。

A.  为被测程序设计正确的测试用例

B.  发现并改正程序中的错误

C.  发现程序中的错误

D.  改正程序中的错误

https://www.shititong.cn/cha-kan/shiti/0001a272-6b78-78a5-c0cb-74c63d66eb00.html
点击查看答案
70.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。

A.  FEDCBA

B.  CBAFED

C.  DEFCBA

D.  ABCDEF

https://www.shititong.cn/cha-kan/shiti/0001a272-6c4e-473c-c0cb-74c63d66eb00.html
点击查看答案
104.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

A.  66

B.  78

C.  144

D.  60

https://www.shititong.cn/cha-kan/shiti/0001a272-6d53-3f79-c0cb-74c63d66eb00.html
点击查看答案
48.大学生学籍管理系统中有关系模式S( ),其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为。

A.  

B.  

C.  

D.  

https://www.shititong.cn/cha-kan/shiti/0001a272-6b89-502d-c0cb-74c63d66eb00.html
点击查看答案
81.软件按功能可分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

A.  编译程序

B.  Android操作系统

C.  汇编程序

D.  财务报表统计

https://www.shititong.cn/cha-kan/shiti/0001a272-6ca1-62b2-c0cb-74c63d66eb00.html
点击查看答案
试题通小程序
试题通app下载