数据结构.一、单项选择题.1、在数据结构中,从逻辑上可以把数据结构分成（C）A：动态结构和静态结构B：紧凑结构和非紧凑结构C：线性结构和非线性结构D：内部结构和外部结构2、线性表

Question

数据结构.
一、单项选择题.
1、在数据结构中,从逻辑上可以把数据结构分成（C ）
A：动态结构和静态结构 B：紧凑结构和非紧凑结构
C：线性结构和非线性结构 D：内部结构和外部结构
2、线性表采用链式存储结构时,其地址（D ）.A：必须是连续的 B：部分地址必须是连续的
C：一定是不连续的 D：连续与否均可以
3、一个序列abcde按顺序经过一个栈到达输出序列,并且一旦离开输入序列后就不能再返回到输入序列,则下面（ ）为正确的输出序列.
A：ebcad B：acebd C：deabc D：cbeda
4、链栈与顺序栈相比,有一个比较明显得优点是( ).A：通常不会出现栈满的情况
B：通常不会出现栈空的情况
C：插入操作更加方便
D：删除操作更加方便
5、在一个单链表中,若删除p所指结点的后续结点,则执行（ ）
A：p->next=p->next->next; B：p=p->next;
p->next=p->next->next;
C：p->next=p->next; D：p=p->next->next;
6、如果某二叉树的前序为stuwv,中序为uwtvs,那么该二叉树的后序为（）A：uwvts B：vwuts C：wuvts D：wutsv
二、填空题
1、设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a2,a5,a4,a6,a3,a1则栈S至少应该容纳 个元素.
4、对于双链表,在两个结点之间插入一个新结点时需修改的指针共有 个,单链表为 个.
5、一棵深度为6的二叉树最多共有 个结点.
6、无向图G=(V,E),其中：V={a,b,c,d,e,f},
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图从顶点a进行深度优先遍历,得到的顶点序列正确的是
7、若结点A有三个兄弟(包括A本身),并且B是A的双亲结点,B的度是 .
8、广义表（A,(a,b),d,e,((i,j),k)）,则广义表的长度为___________,深度为___________.
1、根据普里姆(Prim) 算法,求图1从顶点A出发的最小生成树.
2、写出图2所示的AOV网的拓扑序列.
3、对序列（12,6,24,13,46,32,27,9,1,40,10）采用归并法进行降序排序,写出排序过程.
4、设某通讯电文由A,B,C,D,E,F六个字符组成,它们在电文中出现的次数分别是16,5,9,3,30,1.试画出编码用的哈夫曼树,并对这六个字符进行编码.
5、已知哈希表地址范围为[0…9],哈希函数为：H(key) = keyMOD 9,处理冲突的方法为线性探测法,依次插入关键字序列 8、18、25、44、34、21、36,请画出哈希表.

Answer 1

有两个题没有图……