搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A．n B．n/2
C．(n+1)/2 D．(n-1)/2

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。 A．45,24,53,12,37,96,30 B．37,24,12,30,53,4

点击查看答案

第2题

顺序查找法与折半查找法对存储结构的要求是（）。 A．顺序查找与折半查找均只适用于顺序表 B．顺序查找与折半查找均既适用于顺序表，也适用于链表 C．顺序查找只是适用于顺序表 D．折半查找适用于顺序表

点击查看答案

第3题

已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。 A．3 B．4 C．5 D．6

点击查看答案

第4题

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。+++++ A．37/12 B．39/12 C．41/12 D．35/12

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1