APP下载
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
搜索
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
107.下列叙述中正确的是。

A、 快速排序也适用于线性链表

B、 链表只能是非线性结构

C、 链表可以是线性结构也可以是非线性结构

D、 对分查找也适用于有序链表

答案:C

2023年计算机二级Python语言考试题库
4.下面描述错误的是()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a32-53cd-c0cb-74c63d66eb00.html
点击查看题目
106.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
https://www.shititong.cn/cha-kan/shiti/0001a272-6d63-240f-c0cb-74c63d66eb00.html
点击查看题目
94.某二叉树共有150个结点,其中有50个度为1的结点,则。
https://www.shititong.cn/cha-kan/shiti/0001a272-6d06-53d8-c0cb-74c63d66eb00.html
点击查看题目
13.下面叙述正确的是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a7a-a2e2-c0cb-74c63d66eb00.html
点击查看题目
48.大学生学籍管理系统中有关系模式S( ),其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部男生姓名的表达式为。
https://www.shititong.cn/cha-kan/shiti/0001a272-6b89-502d-c0cb-74c63d66eb00.html
点击查看题目
89.下面属于应用软件的是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6cde-d925-c0cb-74c63d66eb00.html
点击查看题目
35.下列各排序法中,最坏情况下的时间复杂度最低的是
https://www.shititong.cn/cha-kan/shiti/0001a272-6b13-befe-c0cb-74c63d66eb00.html
点击查看题目
61.下面是面向对象主要特征之一的是()
https://www.shititong.cn/cha-kan/shiti/0001a272-6c06-8850-c0cb-74c63d66eb00.html
点击查看题目
76.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()
https://www.shititong.cn/cha-kan/shiti/0001a272-6c7a-facd-c0cb-74c63d66eb00.html
点击查看题目
32.有关系R如下:的结果为
https://www.shititong.cn/cha-kan/shiti/0001a272-6afd-9a53-c0cb-74c63d66eb00.html
点击查看题目
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
手机预览
2023年计算机二级Python语言考试题库

107.下列叙述中正确的是。

A、 快速排序也适用于线性链表

B、 链表只能是非线性结构

C、 链表可以是线性结构也可以是非线性结构

D、 对分查找也适用于有序链表

答案:C

2023年计算机二级Python语言考试题库
相关题目
4.下面描述错误的是()。

A.  类中包含数据(属性)和方法(或操作)

B.  类是对象的实例

C.  类中包含对数据的操作(方法)

D.  类具有抽象性

解析:解析:B选项描述错误,因为类不是对象的实例,而是对象的模板或者蓝图。类定义了对象的属性和方法,而对象是根据类创建的实例。

举例来说,我们可以将类比作是一个制作蛋糕的食谱,而对象就是根据这个食谱制作出来的具体蛋糕。食谱中包含了做蛋糕的步骤和所需材料,而具体的蛋糕则是根据这个食谱制作出来的。因此,类是用来创建对象的模板,而不是对象的实例。

https://www.shititong.cn/cha-kan/shiti/0001a272-6a32-53cd-c0cb-74c63d66eb00.html
点击查看答案
106.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

A.  堆排序

B.  直接插入排序

C.  快速排序

D.  直接选择排序

https://www.shititong.cn/cha-kan/shiti/0001a272-6d63-240f-c0cb-74c63d66eb00.html
点击查看答案
94.某二叉树共有150个结点,其中有50个度为1的结点,则。

A.  不存在这样的二叉树

B.  该二叉树有49个叶子结点

C.  该二叉树有50个叶子结点

D.  该二叉树有51个叶子结点

https://www.shititong.cn/cha-kan/shiti/0001a272-6d06-53d8-c0cb-74c63d66eb00.html
点击查看答案
13.下面叙述正确的是。

A.  算法的执行效率与数据的存储结构无关

B.  算法的空间复杂度是指算法程序中指令(或语句)的条数

C.  算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.  以上三种描述都不对

https://www.shititong.cn/cha-kan/shiti/0001a272-6a7a-a2e2-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
点击查看答案
89.下面属于应用软件的是。

A.  交通管理app

B.  安卓(AndroiD、操作系统

C.  C语言编译器

D.  数据库管理系统

https://www.shititong.cn/cha-kan/shiti/0001a272-6cde-d925-c0cb-74c63d66eb00.html
点击查看答案
35.下列各排序法中,最坏情况下的时间复杂度最低的是

A.  冒泡排序

B.  快速排序

C.  希尔排序

D.  堆排序

https://www.shititong.cn/cha-kan/shiti/0001a272-6b13-befe-c0cb-74c63d66eb00.html
点击查看答案
61.下面是面向对象主要特征之一的是()

A.  对象唯一性

B.  数据和操作(方法)无关

C.  对象是类的抽象

D.  多态性体现复用

https://www.shititong.cn/cha-kan/shiti/0001a272-6c06-8850-c0cb-74c63d66eb00.html
点击查看答案
76.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()

A.  6

B.  8

C.  7

D.  不可能有这样的树

https://www.shititong.cn/cha-kan/shiti/0001a272-6c7a-facd-c0cb-74c63d66eb00.html
点击查看答案
32.有关系R如下:的结果为

A.  (a,a,2,2)

B.  (c,c,11,4)

C.  (b,e,1,2)

D.  空

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