C.n(n—1)／2条有向边D.n(n一1)条有向边 10、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。 A．单链表B．静态链表C．线性链表D．顺序存储结构 11、深度为k的完全二叉树所含叶结点的个数最多为（B）。 A）2kB）2k-1C）kD）2k 12、广义表A=(x，((y)，((a...
2012年4月 27日北京林业大学信息学院李 冬梅李 冬梅数据结构数据结构11教材配套课件教材配套课件1教材配套课件
C．p一>next＝Hl；p＝HL； D．p一>next＝HL一>next;HL一>next＝p 2、深度为k的完全二叉树所含叶结点的个数最多为（B）。 A）2kB）2k-1C）kD）2k 3、算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以...
2012年青海省数据结构习题集答案(C语言版严蔚敏)_图文最新考试试题库.doc,1、需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表 B.静态链表 C.线性链表 D.顺序存储结构 2、下列选项中,符合堆定义的是 A.{102,24,55,60,89,93} B.
C．O(n2)D．O(10g2n) 3、深度为k的完全二叉树至多有（）个结点 ABCD 4、深度为k的完全二叉树所含叶结点的个数最多为（B）。 A）2kB）2k-1C）kD）2k 5、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。 A．只有表头指针没有表尾指针的循环...
C．top=top一1；V[mp]=xD．V[top]=x；top=top—l 7、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。 A．24B．48 C．72D．53 8、数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 9、与单链表相比...