数据结构单项选择题每日一练(2020.03.13)

单项选择题
解决哈希冲突的主要方法有（）。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、再哈希法
D.线性探测法、再哈希法、链地址法
单项选择题
对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有（）个元素。
A.8
B.80
C.7
D.10
单项选择题
设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
单项选择题
线性表L=（a，b，c，d，e），经调用插入函数insert（L，2，’p’）后（2为下标，从0开始），L为（）
A.（a，p，b，c，d，e）
B.（a，b，p，c，d，e）
C.（a，b，c，p，p，d，e）
D.（a，b，p，c，p，d，e）
单项选择题
m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
A.m
B.m+1
C.2m
D.m-1