数据结构期中试题库及答案详解.pdfVIP

-、判

1、我11表的也辑顾序与物理陨障总是一致的。（

）

2、线性表的顺序存储表示优于飪氏存储表示。（）

素的过样是依次执jptoptoppnextfreep略希的查找无需jfi行关字的比较一个好的哈希函数应使函数g均匀的分布在存储空间的有效地围以尽可能潢少冲突择序是it算机fJf设廿中的一种車要操作它的为能是為一个数齬元索或记录的任恿序列車新

3、找性表若采用箍式存储表示时所有给点之间的存昭单元地址可连续可不连续。（）

4、二维数组是貝数组元素为线性表的线性表。（）

5、每种数据结枸都应具备三种基本运算：捕人、删除和搜索。（

）

6、数齬给构炭念包括数齬之间的逆瑕结构，数据在廿算机中的存储方氏和数据的运算三个方

而。（）

算进完成在带头结点单腿表L中第i个位置前捕人元索X的操作二叉RI是由所胃度数不大于的结点构应的一种特定树若杲结点度力呱複结点有左右两个孩子请编写算法it算一二叉树所有度数力的结点个数试设Ht算进在中序线索化的刊中求指定给