求几道数据结构选择题答案?以下: 1.静态查找表可以做以下哪组操作 A) 插入、删除 B)删除、查询 C) 查询、检索 D)查询、插入 2.设有80个元素,用折半查找法进行查找时,最大比较次数是 A) 25 B) 50 C) 10 D) 7 3.对线性表进行二分查找时,要求线性表必须( )。
答:(1)提高了系统的可扩展性:(2)增强了系统的可靠性:(3)可移植性;(4)提供了对分布式系统的支持:(5)融入了面向对象技术23.在微内核0S中,为什么要采用客户/服务器模式?答:C/S模式具有独特的优点:(1)数据的分布处理和存储。(2)便于集中管理。(3)灵活性和可扩充性。(4)易于改编应用软件。22.现代操作...
=0.01.而查找它们之间不存在数据的概率分别为q0=0.2,q1=0.15,q2=0.1,q3=0.03,q4=0.02,q5=0.01,该有序表如下:(1)试画出对该有序表分别采用顺序查找和折半查找时的判定树。 (2)分别计算顺序查找的查找成功和不成功的平均查找长度。 (3)分别计算折半查找的查找成功和不成功平均查找长度。
假设一张有序表A[0,1,..., 9]中进行折半查找,比较1次查找成功的结点数有1个,比较2次查找成功的结点数有2个,比较3次查找成功的结点数有4个,比较4次查找成功的结点数有3个,比较5次查找成功的结点数有0个,那么,如果查找每个结点的概率是相等的,则该表的平均查找长度为。(填写阿拉伯数字,不要写成分数的形...
\x05一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个___.4、给定序列{100,86,48,73,35,39,42,57,66,21},按堆结构的定义,则它是一个___堆.5、在进行直接插入排序时,其数据比较次数与数据的初始排列___关;而在进行直接选择排序时,其数据比较次数与数据的初始排列___关.6、结点关键字转换为...
求几道数据结构选择题答案?以下: 1.静态查找表可以做以下哪组操作 A) 插入、删除 B)删除、查询 C) 查询、检索 D)查询、插入 2.设有80个元素,用折半查找法进行查找时,最大比较次数是 A) 25 B) 50 C) 10 D) 7 3.对线性表[1]进行二分查找时,要求线性表必须( )。(A)以顺序方式存储 (B)以链接...