1[单选题]下列叙述中正确的是()
循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B
在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C
在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D
循环队列中元素的个数是由队头指针和队尾指针共同决定的参考答案:D参考解析:循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误
2[单选题]CPU主要技术性能指标有()
字长、主频和运算速度B
可靠性和精度C
耗电量和效率D
冷却效率参考答案:A参考解析:CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等
3[单选题]在关系数据库中,用来表示实体间联系的是()
树状结构参考答案:B参考解析:关系模型实体间的联系采用二维表来表示,简称表
选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体4[单选题]数据库管理系统是()
操作系统的一部分B
在操作系统支持下的系统软件C
一种编译系统D
一种操作系统参考答案:B参考解析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等
是一种在操作系统之上的系统软件
5[单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()
直接插入排序D
堆排序参考答案:D参考解析:除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2
6[单选题]数据库设计过程不包括()
算法设计参考答案:D参考解析:数据库设计过程主要包括需求分析、、概念结构设计、逻辑结