软件设计师真题，数据结构专项练习（二十三）

Love The Way You Lie 2024-02-05 18:53 45阅读 0赞

### 查找 ###

**下面关于查找运算及查找表的叙述，错误的是 （57） 。（2009年上半年）**  
（57）  
A. 哈希表可以动态创建  
B. 二叉排序树属于动态查找表  
C. 二分查找要求查找表采用顺序存储结构或循环链表结构  
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

> ![在这里插入图片描述][622512d23eba4a048b744be864992339.png]

![在这里插入图片描述][c09db940e0974fd68910685f95bd052b.png]

> ![在这里插入图片描述][f711cb092dd64289af81bce02910ea93.png]

**某一维数组中依次存放了数据元素15, 23, 38, 47, 55, 62, 88, 95, 102, 123, 采用折半（二分）法查找元素95时，依次与 （60） 进行了比较。（2010年下半年）**  
（60） A. 62, 88, 95 B. 62, 95 C. 55, 88, 95 D. 55, 95

> ![在这里插入图片描述][b2627ed49e6947e0b0d197be642bc626.png]

![在这里插入图片描述][01bc77df0205456cbb113d96f349b281.png]

> ![在这里插入图片描述][8677d918141e49e59a4d996d4b11d60e.png]

**在13个元素构成的有序M\[1…13\]中进行折半查找（向下取整），若找到的元素为M\[4\]，则被比较的元素依次为 （59） 。（2012年下半年）**  
（59）  
A. M\[7\]、M\[3\]、M\[5\]、M\[4\] B. M\[7\]、M\[5\]、M\[4\]  
C. M\[7\]、M\[6\]、M\[4\] D. M\[7\]、M\[4\]

> ![在这里插入图片描述][7e358b152b5b4437bd81c5e5359188f5.png]

**实现二分查找（折半查找）时，要求查找表 （61） 。（2014年上半年）**  
（61）  
A. 顺序存储，关键码无序排列  
B. 顺序存储，关键码有序排列  
C. 双向链表存储，关键码无序排列  
D. 双向链表存储，关键码有序排列

> ![在这里插入图片描述][88842343c1be44ada00b3a92062c496a.png]

**对某有序顺序表进行折半查找时， （60） 不可能构成查找过程中关键字的比较序列。（2015年上半年）**  
（60）  
A. 45, 10, 30, 18, 25 B. 45, 30, 18, 25, 10  
C. 10, 45, 18, 30, 25 D. 10, 18, 25, 30, 45

> ![在这里插入图片描述][a4b27dcb3b034baca22a202591b391b0.png]

**在55个互异元素构成的有序表A\[1…55\]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A\[19\]，则在查找过程中参与比较的元素依次为 （60） 、A\[19\]。（2015年下半年）**  
（60）  
A. A\[28\]、A\[30\]、A\[15\]、A\[20\] B. A\[28\]、A\[14\]、A\[21\]、A\[17\]  
C. A\[28\]、A\[15\]、A\[22\]、A\[18\] D. A\[28\]、A\[18\]、A\[22\]、A\[20\]

> ![在这里插入图片描述][e2daeab734244c25b4e213791c6e322a.png]

![在这里插入图片描述][9e4463257df041168db2ff981cb00ac6.png]

> ![在这里插入图片描述][94ccda6f8d924b33b76893315a672136.png]

**在12个互异元素构成的有序数组a\[1…12\]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a\[9\]，则在此过程中，依次与数组中的 （61） 比较后，查找成功结束。（2017年上半年）**  
（61）  
A. a\[6\]、a\[7\]、a\[8\]、a\[9\] B. a\[6\]、a\[9\]  
C. a\[6\]、a\[7\]、a\[9\] D. a\[6\]、a\[8\]、a\[9\]

> ![在这里插入图片描述][7d9edb50b5f04c21aed01a8592b51e23.png]

对于有序表（8, 15, 19, 23, 26, 31, 40, 65, 91，用二分法进行查找时，可能的关键字比较顺序为 （61） 。（2019年上半年）  
（61）  
A. 26, 23, 19 B. 26, 8, 19  
C. 26, 40, 65 D. 26, 31, 40

> ![在这里插入图片描述][cce053f9123f44e88c89ed1e063a3323.png]

**在线性表L中进行二分查找，要求L （59） 。（2020年下半年）**  
（59）  
A. 顺序存储，元素随机排列 B. 双向链表存储，元素随机排列  
C. 顺序存储，元素有序排列 D. 双向链表存储，元素有序排列

[622512d23eba4a048b744be864992339.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/89a67ca8d6ac4a83881784b004aad611.png
[c09db940e0974fd68910685f95bd052b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/37177b1b8ce94e9a81682fe2f13c0877.png
[f711cb092dd64289af81bce02910ea93.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/d600fce3e6554b8086ca42347ac66b71.png
[b2627ed49e6947e0b0d197be642bc626.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/a35ea5cb0f50428eaae00f73a1eebb08.png
[01bc77df0205456cbb113d96f349b281.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/3429b719217f4802883d3f2e16f3d7ed.png
[8677d918141e49e59a4d996d4b11d60e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/8c1e1f5d5e244c8a9560d36a1702cdd0.png
[7e358b152b5b4437bd81c5e5359188f5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/e3308c39a41f4885b8845690187924a5.png
[88842343c1be44ada00b3a92062c496a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/afb63a9ee54b44c8991226067632b690.png
[a4b27dcb3b034baca22a202591b391b0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/2257ed8fe0744623ae317e93be41f66b.png
[e2daeab734244c25b4e213791c6e322a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/5f0b3c849cf04c318b2b3602a9f36346.png
[9e4463257df041168db2ff981cb00ac6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/1db1fad501634bc5bf947da0f6d5ba21.png
[94ccda6f8d924b33b76893315a672136.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/0d48c037e1bb4441a2b691865d28469e.png
[7d9edb50b5f04c21aed01a8592b51e23.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/37d9f0d790c04199bba3c240638f6181.png
[cce053f9123f44e88c89ed1e063a3323.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/f7cbcac2175f4dfab0366a57824df39f.png