北京语言大学超星尔雅学习通“计算机科学与技术”《数据结构》网课试题附答案卷2.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京语言大学超星尔雅学习通“计算机科学与技术”《数据结构》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.线性表的链接实现有利于()运算。A.插入B.读表元C.查找D.定位 参考答案：A 2.设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。A.860B.1200C.1140D.1000 参考答案：D 3.若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。A.9,5,3B.9,5,2,3C.9,4,2,3D.1,2,3 参考答案：C 4.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历 参考答案：A 5.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。A.插入排序B.快速排序C.归并排序D.堆排序 参考答案：D 6.串是一种特殊的线性表，其特殊性体现在()。A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符 参考答案：B 7.算法分析的两个主要方面是()。A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性 参考答案：A 8.下述哪一条是顺序存储结构的优点?()A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便 参考答案：C 9.设一组初始记录关键字序列为(345,253,674,924,627)，则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。A.8B.5C.4D.3 参考答案：D 10.深度为5的二叉树至多有()个结点。A.16B.32C.31D.10 参考答案：C 11.广义表((a)，a)的表头是()。A.aB.()C.(a)D.((a)) 参考答案：C 12.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。A.7B.6C.5D.4 参考答案：B 13.广义表((a)，a)的表头是___。A.aB.(a)C.()D.((a)) 参考答案：B 14.线性表的链式存储结构是一种()。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构 参考答案：A 15.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。A.发生改变B.以上都不对C.不能确定D.不发生改变 参考答案：D 16.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历 参考答案：D 17.有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。A.4B.3C.2D.12 参考答案：A 18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构 参考答案：C 19.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历 参考答案：C 20.按照二叉树的定义，具有3个结点的二叉树有()种。A.3B.4C.5D.6 参考答案：C 21.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。A.4mB.2m-1C.2m+1D.2m 参考答案：D 22.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.2m-1B.2mC.2m+1D.4m 参考答案：B