数据结构导论_相关试题

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
数据结构导论理工类
admin2014-12-25
380
广义表L=(a)，则表尾为_________。
数据结构导论理工类
admin2014-12-25
180
广义表L=(a，(b，(c)，d)，(()，e))的长度为________。
数据结构导论理工类
admin2014-12-25
170
以下有关广义表说法中不正确的是_______。
数据结构导论理工类
admin2014-12-25
410
对稀疏矩阵进行压缩存储的目的是________。
数据结构导论理工类
admin2014-12-25
340
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10，且每个字符占一个字节。若A以行序为主序存放，元素A[8，5]的起始地址与当A以列序为主序存放时的元素_______的起始地址相同。
数据结构导论理工类
admin2014-12-25
360
已知数组A[1…6，2…8]在内存中以行序为主序存放，且每个元素占两个存储单元，则计算元素A[i，j]地址的公式为_______。
数据结构导论理工类
admin2014-12-25
390
设有一个8阶的对称矩阵A，采用压缩存储方式，以行序为主序存储，每个元素占用一个存储单元，基址为100，则A63的地址为_________。
数据结构导论理工类
admin2014-12-25
190
常对数组进行的两种基本操作是______。
数据结构导论理工类
admin2014-12-25
130
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。
数据结构导论理工类
admin2014-12-25
440
试写出二分查找的递归算法。
数据结构导论理工类
admin2014-12-25
100
已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。
数据结构导论理工类
admin2014-12-25
190
已知一组关键字为{5，88，12，56，7l，28，33，43，93，17},采用链地址法构造哈希表，并计算查找成功时的平均查找长度。
数据结构导论理工类
admin2014-12-25
240
已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
数据结构导论理工类
admin2014-12-25
190
已知一个有7个数据元素的有序顺序表，其关键字为{3，18，25，37，69，87，99)。请给出用折半查找方法查找关键字值18的查找过程。
数据结构导论理工类
admin2014-12-25
380
为什么有序的单链表不能进行折半查找?
数据结构导论理工类
admin2014-12-25
80
顺序查找时间为O(n)，折半查找时间为O(log2n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
数据结构导论理工类
admin2014-12-25
200
常用的处理冲突的方法有：_______和_______。
数据结构导论理工类
admin2014-12-25
230
在哈希函数h(key)=key％m中，m值最好取_____。
数据结构导论理工类
admin2014-12-25
160
哈希函数的构造方法主要有______、_____、______、_______和______。
数据结构导论理工类
admin2014-12-25
70