徐州工程学院数据结构

一、填空题评价算法的五个标准是 、、、、和。链表最后一个结点的指针指向链表的头节点，这样的链表称为链表；链表的每个结点都有两个指针域，一个指针指向前一结点，另一个指针指向后一结点，这样的链表称为 链表。在稀疏矩阵所对应的三元组线形表中，每个三元组元素为主序、为辅序的次序排列。对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为 和。Hanoi塔、求一个数的阶乘、二叉树遍历等类似问题的解决一般通过使用 来解决。。在进行直接插入排序时，其数据比较次数与数据的初始排歹—关；而在进行直接选择排序时，其数据比较次数与数据的初始排列____关。设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是 ；r=s;r->next=null;。栈中存取数据的原则，队列中存取数据的原则。二、选择题在数据结构的讨论中把数据结构从逻辑上分为（）内部结构与外部结构C内部结构与外部结构C.线性结构与非线性结构算法分析的两个主要方面是（A.空间复杂性和时间复杂性C.可读性和文档性一个非空广义表的表头（）静态结构与动态结构D.紧凑结构与非紧凑结构）B.正确性和简明性D.数据复杂性和程序复杂性A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）A.s->next=p；p->next=sB.s->next=p->next；p->next=sA.s->next=p；p->next=s深度为5的二叉树其结点数最多为（ ）A.16B.30C.31D.32设单循环链表中结点的结构为（data,next）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（）

A.s=rearA.s=rear；rear=rear->next； deletes；B. rear=rear->next；deleterear；C.rear=rear->next->next；deleterear；D.s=rear->next->next；rear->next->next=s->next；deletes；线性表采用链式存储时，结点的存储地址（）A.必须是不连续的 B.连续与否均可必须是连续的 D.和头结点的存储地址相连续三、 判断题1、 单链表从任何一个结点出发，都能访问到所有结点。（）2、 将一棵树转换成二叉树后，根结点没有左子树。（）3、 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（）4、 在树结构里，有且仅有一个结点没有前驱；非根结点有且仅有一个双亲，且存在一条从根到该结点的路径（）。5、 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（）6、 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。（）7、 向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（）四、 算法填空题：将折半查找的非递归算法中的空白处进行正确填写。intSearch_Bin（SSTableST,KeyTypekey）TOC\o"1-5"\h\z(intlow=； high=ST.length； (1)While(low<=high){ (2)mid=； (3)if(EQ(key,ST.elem[mid].key)return；elseif(LT(key,ST.elem[mid].key))； (4)else； (5)}return 0；}//Search_Bin

五、综合应用题 （（共4小题，每题10分，共计40分））1.下图为某无向图的邻接表，分别写出从A出发深度优先搜索和广度优先搜索的结果，并画出该无向图的逻辑结构图。123456789102.已知指针ha和hb分别指向两个单链表的头结点.并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起（