单项选择题
对长度为4的顺序表进行查找,查找顺序从前向后。若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()。
A.19/4
B.39/8
C.5.5
D.3
点击查看答案
相关考题
-
单项选择题
以下适合用分块查的数据集是()。
A.数据分成大小相等的若干块,块内数据有序
B.数据分成若干块,每块(除最后一块外)中数据个数需相同
C.数据分成若干块,块内数据必须有序,块间不必有序
D.数据分成若干块,块内数据不必有序,但块间必须有序 -
单项选择题
关于折半查找,以下说法正确的是()。
A.待查找表必须有序,可以顺序方式存储,也可以链表方式存储
B.待查找表必须有序,且只能以顺序方式存储
C.待查找表必须有序,而且必须从小到大排列
D.待查找表必须有序且表中数据必须是整型 -
问答题
已知一个图的顶点为A、B、C、D,其邻接矩阵的上三角元素全为0(包括主对角线元素),其他元素均为1。请画出该图,并给出其邻接表。
