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

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/06/24 15:22:10

数据结构.
一、单项选择题.
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,请画出哈希表.

有两个题没有图……

数据结构.一、单项选择题.1、在数据结构中,从逻辑上可以把数据结构分成（C ）A：动态结构和静态结构 B：紧凑结构和非紧在数据结构中,从逻辑上可以把数据结构分成 1、在数据结构中,从逻辑上可以把数据结构分成（）第1题在数据结构中,从逻辑上可以把数据结构分成（）. 数据结构习题一、选择题1．数据结构中，与所使用的计算机无关的是数据的（）。A．存储结构 B．物理结构 C．逻辑结构 D 数据结构中,与使用的计算机无关的是数据的（） A存储结构 C逻辑结构 D物理和存储结构数据结构中的逻辑结构和物理结构的区别是什么. 什么是数据结构?　怎么区分存储结构和逻辑结构? 写出数据结构中包含的物理结构和逻辑结构分别有哪些数据结构分为逻辑结构和存储结构,循环队列属于______结构. 数据结构包括逻辑结构存储结构数据运算三个方面的内容,和数据结构包括逻辑结构物理结构有什么不一样吗在数据结构中,某个（些）数据元素有多个后件,这种逻辑结构可能是（多选）