《北京语言大学20春《数据结构》作业2答案.docx》由会员分享，可在线阅读，更多相关《北京语言大学20春《数据结构》作业2答案.docx（3页珍藏版）》请在三一文库上搜索。
1、北京语言大学20春数据结构作业2答案设数据结果A=(D，R)，其中D=1，2，3，4，R=r，r=，则数据结构A是_。A.集合B.线性结构C.树型结构D.图型结构有一个有序表1，3，9，12，32，41，45，62，75，77，82，95，100，当折半查找值为82的结点时，_次比较后查找成功。A.8B.5C.4D.11线性表的链式存储结构是一种_。A.顺序存取的存储结构B.随机存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构若已知一个栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi为_。A.不确定B.n-i+1C.n-iD.i栈的插入和删除
2、操作在_进行。A.栈顶B.栈底C.指定位置D.任意位置在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为_。A.7B.6C.5D.4深度为5的二叉树至多有_个结点。A.32B.31C.16D.10对一个满二叉树，m个叶子，n个结点，深度为h，则_。A.n=h+mB.n=2h-1C.m=h-1D.h+m=2n算法分析的两个主要方面是_。A.空间复杂度和时间复杂度B.正确性和简明性C.数据复杂性和程序复杂性D.可读性和文档性下列关于数据结构基本概念的叙述中，正确的是_。A.结点是有独立含义的数据最小单位B.数据的逻辑结构分为表结构和树结构C.数据的存储结构分为线性
3、结构和非线性结构D.数据元素是数据的基本单位在长度为n的顺表表的第i个位置上插入一个元素(1in+1)，元素的移动次数为_。A.n-i+1B.n-iC.i-1D.i广义表(a)，a)的表头是_。A.aB.(a)C.()D.(a)如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用_。A.非循环双链表B.循环双链表C.只有表尾指针没有表头指针的循环单链表D.只有表头指针没有表尾指针的循环单链表数组的逻辑结构不同于下列_的逻辑结构。A.队列B.线性表C.树D.栈线性表采用链式存储时，结点的存储地址_。A.连续与否均可B.必须是连续的C.必须是不连续的D.和头结点的存储地址相连续 参考答案：D参考答案：C参考答案：B参考答案：B参考答案：A参考答案：B参考答案：B参考答案：B参考答案：A参考答案：D参考答案：A参考答案：B参考答案：C参考答案：C参考答案：A