23.分布式数据库系统不具有的特点是()。
A. 分布式
B. 数据冗余
C. 数据分布性和逻辑整体性
D. 位置透明性和复制透明性
https://www.shititong.cn/cha-kan/shiti/0001a272-6ab5-8e10-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
点击查看答案
58.若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()
A. 一对一
B. 一对多
C. 多对一
D. 多对多
https://www.shititong.cn/cha-kan/shiti/0001a272-6be9-d25e-c0cb-74c63d66eb00.html
点击查看答案
83.在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
A. 3n/4
B. n
C. n/2
D. n/4
https://www.shititong.cn/cha-kan/shiti/0001a272-6cb5-2683-c0cb-74c63d66eb00.html
点击查看答案
67.下列存储管理技术中,采用静态地址重定位的是。
A. 页式存储管理
B. 固定分区存储管理
C. 段式存储管理
D. 段页式存储管理
https://www.shititong.cn/cha-kan/shiti/0001a272-6c33-5dff-c0cb-74c63d66eb00.html
点击查看答案
17.某系统结构图如下图所示:该系统结构图中最大扇出数是
https://www.shititong.cn/cha-kan/shiti/0001a272-6a93-95ce-c0cb-74c63d66eb00.html
点击查看答案
113.下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n²)的是
A. 冒泡排序
B. 快速排序
C. 简单插入排序
D. 堆排序
https://www.shititong.cn/cha-kan/shiti/0001a272-6d93-1345-c0cb-74c63d66eb00.html
点击查看答案
80.某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为
https://www.shititong.cn/cha-kan/shiti/0001a272-6c98-a197-c0cb-74c63d66eb00.html
点击查看答案
116.在单链表中,增加头结点的目的是。
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
https://www.shititong.cn/cha-kan/shiti/0001a272-6da4-a514-c0cb-74c63d66eb00.html
点击查看答案
96.下列叙述中正确的是
A. 栈是”先进先出”的线性表
B. 队列是”先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
https://www.shititong.cn/cha-kan/shiti/0001a272-6d18-2e01-c0cb-74c63d66eb00.html
点击查看答案