网院北语16春《数据结构》作业2答案
网院北语16春《数据结构》作业2题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:数据结构在计算机内存中的表示是指___。
a、数据的存储结构
b、数据结构
c、数据的逻辑结构
d、数据元素之间的关系
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
a、9
b、10
c、11
d、12
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
a、删除单链表中的第一个元素
b、删除单链表中的最后一个元素
c、在单链表第一个元素前插入一个新元素
d、在单链表最后一个元素后插入一个新元素
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
a、O（1）
b、O（n）
c、O（n2）
d、O（nlog2n）
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设二维数组A，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a的存储地址为860，则a的存储地址是_____。
a、1000
b、860
c、1140
d、1200
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:算法分析的目的是___。
a、找出数据结构的合理性
b、研究算法中的输入和输出的关系
c、分析算法的效率以求改进
d、分析算法的易读性和文档性
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
a、3
b、4
c、5
d、8
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
a、快速排序
b、堆排序
c、归并排序
d、插入排序
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
a、单链表
b、给出表头指针的单循环链表
c、双链表
d、带头结点的双循环链表
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
a、数据的处理方法
b、数据元素的类型
c、数据元素之间的关系
d、数据的存储方法
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
a、单链表
b、双链表
c、单循环链表
d、顺序表
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
a、n-1
b、n
c、n+1
d、2n-1
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:树转换成二叉树后，以下结论正确的是（）。
a、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
b、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
c、树的后根遍历序列与其对应的二叉树的后序遍历序列相同
d、以上都不对
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:下列四种排序中___的空间复杂度最大。
a、插入排序
b、冒泡排序
c、堆排序
d、归并排序
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
a、数据元素具有同一特点
b、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
c、每个数据元素都一样
d、数据元素所包含的数据项的个数要相等
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:算法分析的两个主要方面是___。
a、空间复杂度和时间复杂度
b、正确性和简明性
c、可读性和文档性
d、数据复杂性和程序复杂性
页:
[1]