74.下列叙述中正确的是()
A. 对象标识具有唯一性
B. 属性是对象的动态属性
C. 任何对象都必须有多态性
D. 对象是对象属性和方法的封装体
https://www.shititong.cn/cha-kan/shiti/0001a272-6c67-73bd-c0cb-74c63d66eb00.html
点击查看答案
33.某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
A. 350
B. 351
C. 1
D. 不存在这样的二叉树
https://www.shititong.cn/cha-kan/shiti/0001a272-6b07-9f9a-c0cb-74c63d66eb00.html
点击查看答案
20.某二叉树的前序序列为ABDECFG,中序序列为DBEAFCG,则后序序列为
A. DEBFGCA
B. DBEFCGA
C. BDECFGA
D. DEFGBCA
https://www.shititong.cn/cha-kan/shiti/0001a272-6aa5-4b70-c0cb-74c63d66eb00.html
点击查看答案
75.将E-R图转换为关系模式时,实体和联系都可以表示为()
https://www.shititong.cn/cha-kan/shiti/0001a272-6c71-1ffb-c0cb-74c63d66eb00.html
点击查看答案
36.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
https://www.shititong.cn/cha-kan/shiti/0001a272-6b19-598b-c0cb-74c63d66eb00.html
点击查看答案
42.下列叙述中正确的是。
A. 在CPU执行一条指令的过程中至少占用一个机器周期
B. 在CPU执行一条指令的过程中只需要占用一个机器周期
C. 在CPU执行一条指令的过程中至少要占用二个机器周期
D. 在CPU执行一条指令的过程中只需要占二个机器周期
https://www.shititong.cn/cha-kan/shiti/0001a272-6b3b-5025-c0cb-74c63d66eb00.html
点击查看答案
79.设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为。
A. m-top+1
B. top-m+1
C. m-top
D. top-m
https://www.shititong.cn/cha-kan/shiti/0001a272-6c93-1d5b-c0cb-74c63d66eb00.html
点击查看答案
106.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接选择排序
https://www.shititong.cn/cha-kan/shiti/0001a272-6d63-240f-c0cb-74c63d66eb00.html
点击查看答案
11.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a6e-2a3d-c0cb-74c63d66eb00.html
点击查看答案
109.在黑盒测试方法中,设计测试用例的根据是
A. 模块间的逻辑关系
B. 软件要完成的功能
C. 程序调用规则
D. 数据结构
https://www.shititong.cn/cha-kan/shiti/0001a272-6d74-2326-c0cb-74c63d66eb00.html
点击查看答案
