单项选择题

在11个元素的有序表A[1..11]中，利用折半查找法（）查找元素A[8]时，被比较的元素的下标依次是（）。

A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8

<上一题目录下一题>

热门试题

单项选择题

在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k（起始下标为1），那么采用顺序存储更节省空间的条件是（）。

A.A
B.B
C.C
D.D

单项选择题

建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→（Sname，Zip，City），Zip→City。“供应商”表S属于（）。

A．3NF
B．BCNF
C．1NF
D．2NF

相关试题