78.下列排序法中,最坏情况下排序速度最快的是
A. 希尔排序
B. 快速排序
C. 冒泡排序
D. 简单选择排序
https://www.shititong.cn/cha-kan/shiti/0001a272-6c89-f10a-c0cb-74c63d66eb00.html
点击查看答案
49.公司中有不同部门,而每个员工分属不同的部门,则实体部门与实体员工间的联系是。
A. 多对一
B. 一对一
C. 一对多
D. 多对多
https://www.shititong.cn/cha-kan/shiti/0001a272-6b95-669e-c0cb-74c63d66eb00.html
点击查看答案
60.当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()
A. 逻辑独立性
B. 物理独立性
C. 应用独立性
D. 以上选项都不是
https://www.shititong.cn/cha-kan/shiti/0001a272-6bfc-eb30-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
点击查看答案
39.当一进程在运行状态下结束时要调用()。
A. 撤销进程原语
B. 唤醒进程原语
C. 阻塞进程原语
D. 创建进程原语
https://www.shititong.cn/cha-kan/shiti/0001a272-6b2b-6eb4-c0cb-74c63d66eb00.html
点击查看答案
106.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接选择排序
https://www.shititong.cn/cha-kan/shiti/0001a272-6d63-240f-c0cb-74c63d66eb00.html
点击查看答案
74.下列叙述中正确的是()
A. 对象标识具有唯一性
B. 属性是对象的动态属性
C. 任何对象都必须有多态性
D. 对象是对象属性和方法的封装体
https://www.shititong.cn/cha-kan/shiti/0001a272-6c67-73bd-c0cb-74c63d66eb00.html
点击查看答案
110.有三个关系R,S和T如下:
![](https://yi2.oss-cn-shenzhen.aliyuncs.com/635a9619f1a24116a7ec557fafc31c6f.png)
其中关系T由关系R和S通过某种操作得到,该操作为。()
https://www.shititong.cn/cha-kan/shiti/0001a272-6d7b-a0fb-c0cb-74c63d66eb00.html
点击查看答案
111.一个栈的初始状态为空,现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为()。
A. ABC
B. CBA
C. EDC
D. CDE
https://www.shititong.cn/cha-kan/shiti/0001a272-6d84-203f-c0cb-74c63d66eb00.html
点击查看答案
41.下列叙述中错误的是
A. 非线性结构中至少有一个根结点。
B. 有一个以上根结点的必定是非线性结构。
C. 有一个以上叶子结点的必定是非线性结构。
D. 非线性结构中可以没有根结点与叶子结点。
https://www.shititong.cn/cha-kan/shiti/0001a272-6b36-02c6-c0cb-74c63d66eb00.html
点击查看答案