1、福师秋数据结构概论在线作业二福师数据结构概论在线作业二1:传统的数据库分为3种,层次型、网状型、关系型数据,其划分原则是A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系答案:D2:用二分(对半)查找表的元素的速度比用顺序法( )A、必然快B、必然慢C、相等D、不能确定答案:D3:算法的时间复杂度取决于( )A、问题的规模B、待处理数据的初态C、A和BD、变量个数答案:C4:为了使索引键的值在基本表中唯一,在建立索引语句中应使用下面哪个保留字?A、UNIQUEB、COUNTC、DISDINCTD、UNION答案:A5:具有12个关键字的有序表,折半查找的平均查找长度( )A、3.1
2、B、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:就平均性能而言,目前最好的内排序方法是( )排序法。A、冒泡