数据结构折半查找例题_山东2011专升本计算机专业数据结构练习题 - 图文

第 47 页 共 63 页

济南铁道职业技术学院 专升本辅导教材 数据结构

{

p=(EdgeNode *) malloc(sizeof(EdgeNode)); p->weight= (2) ; p->adjvex=j;

p->next=G2->adjlist[i].firstedge; (3) ; } }

22、写出求连通网络的最小生成树的Prim算法的实现。

23、写出求连通网络的最小生成树的克鲁斯卡尔算法的实现。

第七章 查找

习 题

7．1 判断题(在你认为正确的题后的括号中打√，否则打X)。

(1)用来惟一区分文件中不同记录的属性或属性组称为主关键字。 ( ) (2)查找成功与否的关键在于是否按主关键字查找。 ( ) (3)顺序文件必须用一片地址连续的存储空间来存放。 ( ) (4)只有在顺序存储结构上才能采用顺序查找方法。 ( )

(7)只要按值有序排列的线性表采用顺序存储结构就可以采用折半查找方法。 ( ) (8)建立稠密索引的优点是节省存储空间。 ( )

(9)分块查找的效率与文件中的记录被分成多少块有关。 ( )

(10)分块查找过程是首先查找索引表，然后再到相应的块中具体查找记录。 ( ) (11)B-树和B十树都是用来实现动态索引的。 ( ) (12)在B-树上可以进行顺序查找。 ( 1 (13)在B+树上可以进行顺序查找。 ／ 1

(14)采用散列方法存储线性表，不能存储数据元素之间的关系。 ( ) (15)在散列文件中进行查找不涉及关键字的比较。 ( )

(16)散列冲突是指同一个关键字对应了多个不同的散列地址。 ( ) (17)散列表的负载因子等于存人散列表中的关键字的个数。 ( )

(18)在散列表的查找过程中，关键字的比较