如果结果不匹配，请 
更多“线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按…”相关的问题
第1题
若要进行二分查找，则对线性表有（)规定。
A.线性表必须以顺序方式存储
B.线性表必须以顺序方式存储，且数据元素已按值排好序
C.线性表必须以链序方式存储
D.线性表必须以链序方式存储，且数据元素已按值排好序
第3题
假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。
点击查看答案
第4题
线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
第5题
（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法
查找表中与K相等的元素，在查找不成功的情况下，至多需要比较 次。
点击查看答案
A、8
B、9
C、10
D、11
第6题
对线性表(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K%9作为哈希函数，则哈希地址为0的
对线性表（18,25,63,50,42,32,90)进行哈希存储时，若选用H（K)=K%9作为哈希函数，则哈希地址为0的
点击查看答案
元素有________个，哈希地址为5的元素有________个。
试写一时间复杂度0(n)的算法，将L改造为
第11题
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
点击查看答案
