数据结构导论_相关试题

在单链表中，删除p所指结点的直接后继的操作是_____。
数据结构导论理工类
admin2014-12-25
250
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较_______个结点。
数据结构导论理工类
admin2014-12-25
220
若线性表采用顺序存储结构，每个元素占用2个存储单元，第1个元素存储地址为100，则第5个元素的存储地址是_____。
数据结构导论理工类
admin2014-12-25
800
线性表的________元素没有直接后继。
数据结构导论理工类
admin2014-12-25
450
设有一个职工文件，每个记录有如下格式：职工号、姓名、职称、性别、工资其中“职工号”为主关键字，其他为次关键字，如下表所示。试用下列结构组织这个文件： (1)索引无序文件 (2)多重表文件 (3)倒排文件
数据结构导论理工类
admin2014-12-25
940
某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMO
数据结构导论理工类
admin2014-12-25
910
文件的检索效率取决于哪些因素。
数据结构导论理工类
admin2014-12-25
1100
简述散列文件的查找方法及优缺点。
数据结构导论理工类
admin2014-12-25
780
简述ISAM文件组织方法和操作特点。
数据结构导论理工类
admin2014-12-25
1070
简述磁带和磁盘的结构和存储信息的特点。
数据结构导论理工类
admin2014-12-25
980
什么是文件的逻辑记录和物理记录?它们有什么区别与联系?
数据结构导论理工类
admin2014-12-25
640
试编写一个算法，将双亲表示法存储的树转化为：孩子一兄弟表示法。
数据结构导论理工类
admin2014-12-25
440
试编写一个算法，将双亲表示法存储的树转化为：带双亲的孩子链表；
数据结构导论理工类
admin2014-12-25
500
试编写算法，对一棵以孩子一兄弟链表表示的树统计叶子的个数。
数据结构导论理工类
admin2014-12-25
580
如下图所示的森林，将它转换成二叉树。
数据结构导论理工类
admin2014-12-25
290
如下图所示的二叉树，请把它转换成森林。
数据结构导论理工类
admin2014-12-25
450
如下图所示的一棵树，请把它转换成二叉树。
数据结构导论理工类
admin2014-12-25
300
如图所示的树，给出该树的双亲表示法和孩子兄弟表示法的图示。
数据结构导论理工类
admin2014-12-25
610
如图所示的树，给出该树的先序遍历序列和后序根遍历序列。
数据结构导论理工类
admin2014-12-25
180
如下图所示的树，回答以下问题： (1)写出根结点； (2)写出所有叶结点； (3)写出E的双亲； (4)写出E的兄弟； (5)写出H的祖先； (6)写出A的子孙； (7)树的深度是多少? (8)E的层次数是多少?
数据结构导论理工类
admin2014-12-25
540