北京语言大学23春“计算机科学与技术”《数据结构》平时作业试题库附答案

长风破浪会有时，直挂云帆济沧海。北京语言大学23春“计算机科学与技术”《数据结构》平时作业试题库附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.线性表的链式存储结构是一种()。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构2.设数据结果A=(D，R)，其中D={1，2，3，4}，R={r}，r={，，，}，则数据结构A是___。A.集合B.线性结构C.树型结构D.图型结构3.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。A.插入排序B.快速排序C.归并排序D.堆排序4.设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A.9B.10C.11D.125.算法分析的两个主要方面是___。A.空间复杂度和时间复杂度B.正确性和简明性C.数据复杂性和程序复杂性D.可读性和文档性6.串的长度是指___。A.串中所含非空格字符的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含不同字母的个数7.设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。A.小于m的最大素数B.小于m的最大奇数C.小于m的最大合数D.小于m的最大偶数8.对线性表进行折半查找时，要求线性表必须___。A.以顺序方式存储，且结点按关键字有序排序B.以顺序方式存储C.以链式方式存储，且结点按关键字有序排序D.以链式方式存储9.由带权为9，2，5，7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。A.23B.37C.46D.4410.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为___。A.3,2,5,8,6B.3,2,5,6,8C.2,3,6,5,8D.2,3,5,8,611.在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.412.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历第II卷一.综合考核(共12题)1.广义表((a)，a)的表头是()。A.aB.()C.(a)D.((a))2.设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。A.n-1B.n+1C.nD.2n-13.稀疏矩阵压缩后，必会失去()功能。A.顺序存储B.随机存储C.输入输出D.以上都不对4.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。A.4mB.2m-1C.2m+1D.2m5.具有10个叶子结点的二叉树中有()个度为2的结点。A.8B.9C.10D.116.顺序查找法适合于存储结构为()的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储7.设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈8.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。A.71B.53C.48D.249.下列关于数据结构基本概念的叙述中，正确的是______。A.结点是有独立含义的数据最小单位B.数据的逻辑结构分为表结构和树结构C.数据的存储结构分为线性结构和非线性结构D.数据元素是数据的基本单位10.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。A.9B.11C.15D.不能确定11.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.412.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.2m-1B.2mC.2m+1D.4m第I卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：D4.参考答案：C5.参考答案：A6.参考答案：B7.参考答案：A8.参考答案：A9.参考答案：D10.参考答案：B11.参考答案：B12.参考答案：A第II卷参考答案一.综合考