1、福师数据结构概论在线作业二0004参考答案福师数据结构概论在线作业二-0004试卷总分:100 得分:100一、单选题 (共 25 道试题,共 50 分)1.传统的数据库分为3种,层次型、网状型、关系型数据,其划分原则是A.文件的大小B.联系的复杂程度C.记录长度D.数据之间的联系答案:D2.用二分(对半)查找表的元素的速度比用顺序法( )A.必然快B.必然慢C.相等D.不能确定答案:D3.算法的时间复杂度取决于( )A.问题的规模B.待处理数据的初态C.A和BD.变量个数答案:C4.为了使索引键的值在基本表中唯一,在建立索引语句中应使用下面哪个保留字?A.UNIQUEB.COUNTC.DIS
2、DINCTD.UNION答案:A5.具有12个关键字的有序表,折半查找的平均查找长度( )A.3.1B.4C.2.5D.5答案:A6.有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 6答案:C7.一个递归算法必须包括( )A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分答案:B8.有n个叶子的哈夫曼树的结点总数为( )。A.不确定B.2nC.2n+1D.2n-1答案:D9.字符串ababaabab 的nextval 为( )A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1 )答案:A10.设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈答案:D11.数据库三级模式体系结构的划分,有利于保持数据库的A.数据独立性B.数据安全性C.结构规范化D.操作可行性答案:A12.就平均性能而言,目前最好的内排序方法是( )排序法。