《VB复习指导.doc.pdf》由会员分享，可在线阅读，更多相关《VB复习指导.doc.pdf（8页珍藏版）》请在三一文库上搜索。
1、数据结构（本）课程作业 数据结构（本）作业4 （本部分作业覆盖教材第1? 2章的内容） 一、单项选择题 1、 顺序查找方法适合于存储结构为（）的线性表。 A.散列存储B.索引存储 C.散列存储或索引存储D.顺序存储或链接存储 2、 对线性衣进行二分杏找时，要求线性表必须（）。 A.以顺序存储方式 B.以链接存储方式 C.以顺序存储方式，且数据元素有序 D.以链接存储方式，且数据元素有序 3、 对于一个线性表，若要求既能进行较快地插入和删除，乂要求存储结构能够反映数据元 索之间的逻辑关系，则应该（）。 A.以顺序存储方式B.以链接存储方式 C.以索引存储方式D.以散列存储方式 4、 采用顺序查找
2、方法查找长度为n的线性表吋，每个元索的平均査找长度为（）。 A. n B. n/2 C. （n+l）/2 D. （n-l）/2 5、 哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。 A.最人概率B.最小概率C.平均概率D.同等概率 6、 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的 平均比较次数为（）。 A. 29/10 B. 31/10 C. 26/10 D. 29/9 7、 已知一个有序表为11, 22, 33, 44, 55, 66, 77, 8 /* 工作单位 */ for (i=l;iai+l.key) flag=l; temp=ai; (3)_ ; (4)_ ; if(ttag= =0)break; ) 程序屮flag的功能是_ 五、算法设计题 1、编写顺序杳找和折半杏找算法。 六、完成：实验5 一查找 实验6排序 根据实验要求（见教材巳03）认真完成本实验，并提交实验报告。