赞
踩
一、选择题
1、下列叙述中正确的是()
A.数据库系统减少了数据冗余
B.经规范化后的数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型一致
D.数据库系统比文件系统能管理更多的数据
数据库系统的数据具有高共享性和低冗余性,但不能完全避免数据冗余;数据的一致性是指在系统中同一数据的不同出现应保持相同的值,所以选A。
2、下列关于栈的叙述中,正确的是()。
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
栈操作遵循先进后出的原则,栈底的元素最先入栈,栈顶的元素最后入栈,所以选C。
3、树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为()。
A.32
B.14
C.33
D.19
在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,有9个度为3的结点,5个度为1的结点,无度为2的结点,设有n个度为0的结点,则总结点数=9×3+5×1+0×2+n×0+1=33个。本题选C。
4、一个栈的初始状态为空。现将元素1,2,3,4,5,A,B,C,D,E依次入栈,然后再依次出栈,则元素出栈的顺序是()
A.12345ABCDE
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。