GSM网优考试
相似问题和答案
第1题：
对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
第2题：
数据结构与算法里，顺序表的查找有（）
- A、顺序查找
- B、折半查找
- C、随机查找
- D、索引查找
正确答案:A,B
第3题：
请按顺序写出intra-EUTRA S1切换流程(含切换准备过程)中的四条消息。
HANDOVER REQUEST
HANDOVER REQUEST ACKNOWLEDGE
HANDOVER COMMAND
第4题：
数据结构与算法里，顺序表的查找有顺序查找和（）。
- A、折半查找
- B、线性查找
- C、随机查找
- D、索引查找
正确答案:A
第5题：
数据结构中，顺序查找即用逐一比较的办法顺序查找关键字。
正确答案:正确
第6题：
某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。
(1)写出分块查找方法的算法
(2)欲使平均查找次数最少，求出、分块每块应含记录的个数。
参考答案：要点如下：
(1)①按关键字值将文件分成若干块②将要查找的记录的关键字 ka 依次与各块的最后一个记录的关键字相比较，确定查找范围③当 KB（i-1）<Ka≤KBi时 ，则在第i块内进行查找。上式中B为每块的记录数。
(2)因为当块的大小等于 N 时，平均查找次数最少所以每块记录的个数10000=100
第7题：
数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
- A、折半查找
- B、顺序查找
- C、随机查找
- D、都不对
正确答案:A,B
第8题：
请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。
第9题：
数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。
正确答案:正确
第10题：
数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
- A、顺序查找
- B、折半查找
- C、分块查找
- D、随机查找
正确答案:B