《北京语言大学《数据结构》20秋作业4答案.docx》由会员分享，可在线阅读，更多相关《北京语言大学《数据结构》20秋作业4答案.docx（4页珍藏版）》请在三一文库上搜索。
1、北京语言大学数据结构20秋作业4答案下列四种排序中()的空间复杂度最大。A.插入排序B.冒泡排序C.堆排序D.归并排序在一个图中所有顶点的度数之和等于所有边数的()倍。A.1/2B.2C.1D.4顺序查找法适合于存储结构为()的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。A.24B.71C.48D.53下列说法中，不正确的是()。A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成设一组初始记录关键字序列为(3
2、45，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.4C.5D.8如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.2m-1B.2mC.2m+1D.4m线性表的链接实现有利于()运算。A.插入B.读表元C.查找D.定位若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用()存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双
3、链表D.带头结点的双循环链表设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A.9B.10C.11D.12若有18个元素的有序表存放在一堆数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为()。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3若已知一个栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi为()。A.iB.n-iC.n-i+1D.不确定下述哪一条是顺序存储结构的优点?()A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便线性表的链式存储结构是一种()。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为()。A.nB.n/2C.(n+1)/2D.(n-1)/2线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素 参考答案：D参考答案：B参考答案：B参考答案：B参考答案：D参考答案：A参考答案：D参考答案：B参考答案：A参考答案：D参考答案：C参考答案：D参考答案：C参考答案：C参考答案：A参考答案：C参考答案：B