假定一个链队的队首和队尾对于指针和链分别为Front和rear,则判断队空的条件

来源：蜘蛛抓取(WebSpider) 时间：2017-01-05 11:42 标签： 对于指针和链

、在数据结构的讨论中把数据结構从逻辑上分为（

、采用线性链表表示一个向量时要求占用的存储空间地址（

、采用顺序搜索方法查找长度为

的顺序表时，搜索成功的岼均搜索长度为

下面程序段的时间复杂度为

执行下面程序段时执行

12．设无向图对应的邻接矩阵为A則A中第i上非0元素的个数_________第i列上非0元素的个数（填等于，大于或小于）

13．设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC则後序遍历该二叉树的序列为_____________。

14．设散列函数H(k)=k mod p解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关鍵字值等于k的结点成功时返回指向关键字的对于指针和链，不成功时返回标志0

三、算法设计题(28分)


1． 设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法使每个单链表只包含同类字符。

2. 设计在链式存储結构上交换二叉树中所有结点左右子树的算法

3. 在链式存储结构上建立一棵二叉排序树。

数据结构试卷（8）参考答案

我要回帖

更多关于 对于指针和链 的文章

 

随机推荐