《北语 15春《数据结构》》由会员分享,可在线阅读,更多相关《北语 15春《数据结构》(41页珍藏版)》请在金锄头文库上搜索。
1、作业名称:作业名称:15 春数据结构作业 1 客观题预算成绩:客观题预算成绩:100 分 注意:客观题是指单选题、多选题、是非题等能自动判分的题!注意:客观题是指单选题、多选题、是非题等能自动判分的题!详细信息:详细信息: 题号题号:1 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)学员答案:A 作业代做 QQ:805009261正确性正确性:正确题号题号:2 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:以下数据结构中哪一个是非线性结构_。A、队列B、线性表C、栈
2、 D、二叉树正确性正确性:正确题号题号:3 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:4 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:5 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:6 题型题型:单选题(请在以下几个选项中选择唯一正确答案
3、) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:7 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:设哈夫曼树中的叶子结点总数为 m,若用二叉链表作为存储结构,则该哈夫曼树中总共有_个空指针域。A、2m-1 B、2mC、2m+1 D、4m正确性正确性:正确题号题号:8 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用 H(K)=K%9 作为散列函数,则散列地址为 1 的元素有 _个
4、。A、1 B、2C、3 D、4正确性正确性:正确题号题号:9 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:若有 18 个元素的有序表存放在一堆数组 A19中,第一个元素放 A1中,现进行二分查找,则查找 A3的比较序列的下标依次为_。A、1,2,3 B、9,5,2,3C、9,5,3 D、9,4,2,3正确性正确性:正确题号题号:10 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:数组的逻辑结构不同于下列_的逻辑结构。A、线性表B、栈C、队列D、树正确性正确性:正确题号题号:11 题型题型:单选题(请在以下几个选项中选
5、择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:12 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间复杂度为_。A、O(1)B、O(n)C、O(m)D、O(m+n)正确性正确性:正确题号题号:13 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:14 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本
6、题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:15 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点个数为_。A、4 B、5C、6D、7正确性正确性:正确题号题号:16 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:17 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分
7、数:4内容内容:设结点 A 有 3 个兄弟结点且结点 B 为结点 A 的双亲结点,则结点 B 的度数为_。A、3 B、4C、5D、1正确性正确性:正确题号题号:18 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:19 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:20 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:在一个长度为
8、n 的顺序线性表中顺序查找值为 x 的元素时,查找成功时的平均查找长度(即 x与元素的平均比较次数,假定查找每个元素的概率都相等)为_。A、nB、n/2C、(n+1)/2D、(n-1)/2正确性正确性:正确题号题号:21 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:22 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:算法指的是_。A、计算机程序 B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列正确性正确性:正确题号题号:23 题
9、型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:24 题型题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数本题分数:4内容内容:由权值分别为 11,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。A、24 B、71C、48 D、53正确性正确性:正确题号题号:25 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确作业名称:作业名称:15 春数据结构作业
10、 2 客观题预算成绩:客观题预算成绩:100 分 注意:客观题是指单选题、多选题、是非题等能自动判分的题!注意:客观题是指单选题、多选题、是非题等能自动判分的题!详细信息:详细信息: 题号题号:1 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:树转换成二叉树后,以下结论正确的是()。 A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同B、树的先根遍历序列与其对应的二叉树的中序遍历序列相同C、树的后根遍历序列与其对应的二叉树的后序遍历序列相同D、以上都不对 正确性正确性:正确题号题号:2 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数
11、本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:3 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:4 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:5 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:设某有向图的邻接表中有 n 个表头结点和 m 个表结点,则该图中有_条有向
12、边。A、n B、n-1C、mD、m-1正确性正确性:正确题号题号:6 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:设某棵二叉树中有 2000 个结点,则该二叉树的最小高度为_。A、9B、10C、11 D、12正确性正确性:正确题号题号:7 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:算法分析的两个主要方面是_。A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性正确性正确性:正确题号题号:8 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容
13、:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用_存储方式最节省运算时间。A、单链表B、给出表头指针的单循环链表C、双链表D、带头结点的双循环链表正确性正确性:正确题号题号:9 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:10 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是_。A、O(1)B、O(n)C、O(n2)D、O(nlog
14、2n)正确性正确性:正确题号题号:11 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:如果最常用的操作是取第 i 个结点及其前驱,则采用_存储方式最节省时间。A、单链表B、双链表C、单循环链表D、顺序表正确性正确性:正确题号题号:12 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:13 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:设有 5000 个待排序的记录关键字,如果需要用最快的方法选出其中最
15、小的 10 个记录关键字,则用下列_方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序正确性正确性:正确题号题号:14 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着_。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等正确性正确性:正确题号题号:15 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:算法分析的目的是_。A、找出数据结构的
16、合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易读性和文档性正确性正确性:正确题号题号:16 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:图形图形:A、(A)B、(B)C、(C)D、(D)正确性正确性:正确题号题号:17 题型题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数本题分数:4内容内容:设二维数组 A6 10,每个数组元素占用 4 个存储单元,若按行优先顺序存放的数组元素,a00的存储地址为 860,则 a35的存储地址是_。 A、1000B、860C、1140D、1200正确性正确性:正确题号题号:18 题型题型:单选题(请在以下几个选项中选择唯一正确答案