数据库技术-第39页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据库技术

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]至一棵具有4层的完全二叉树中，节点总数最少为（）

[单选]对n个记录的文件进行快速排序，所需的辅助存储空间为（）

[单选]若关键码序列（k1，k2，…，kn）是一个堆，序列中元素的关系是（）

[单选]用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）

[单选]一组序列的关键字为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）

[单选]静态查找表与动态查找表的根本区别在于（）

[单选]若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）

[单选]已知12个数据元素为（34，76，45，18，26，54，92，60，25，37，03，78），对该数列按从小到大的顺序排序。若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为（）

[单选]对树中的一个节点x，在先根序列中的序号为pre（x），在后根序列中的序号为post（z），若树中节点x是节点y的祖先，则下列4个序列中，（）是正确的。

[单选]设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈，一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）

<<<37 383940 41 > >>

随机题库