北京语言大学网院16秋《数据结构》作业1234答案(答案)
16秋《数据结构》作业1(答案)附件就是答案，需要的自己下载
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:栈和队列的共同特点是___。
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
A、线性结构
B、树型结构
C、图型结构
D、集合
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:线性表采用链式存储时，结点的存储地址___。
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:不定长文件是指___。
A、文件的长度不固定
B、记录的长度不固定
C、字段的长度不固定
D、关键字项的长度不固定
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A、24
B、71
C、48
D、53
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设有以下四种排序方法，则___的空间复杂度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希尔排序
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:下面关于线性表的叙述错误的是___。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:以下数据结构中哪一个是非线性结构___。
A、队列
B、线性表
C、栈
D、二叉树
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A、1
B、2
C、3
D、4
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用链接方式存储的队列，在进行插入运算时___。
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:数据结构有()种基本逻辑结构。
A、1
B、2
C、3
D、4
16秋《数据结构》作业2(答案)
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:算法分析的目的是___。
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易读性和文档性
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A、快速排序
B、堆排序
C、归并排序
D、插入排序
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A、单链表
B、双链表
C、单循环链表
D、顺序表
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A、单链表
B、静态链表
C、线性链表
D、顺序存储结构
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:算法分析的两个主要方面是___。
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设二维数组A，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a的存储地址为860，则a的存储地址是_____。
A、1000
B、860
C、1140
D、1200
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A、n-1
B、n
C、n+1
D、2n-1
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A、3
B、4
C、5
D、8
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A、单链表
B、给出表头指针的单循环链表
C、双链表
D、带头结点的双循环链表
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A、9
B、10
C、11
D、12
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:数据结构在计算机内存中的表示是指___。
A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系
16秋《数据结构》作业3(答案)
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A、顺序表
B、用头指针表示的循环锻炼表
C、用尾指针表示的循环单链表
D、单链表
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:以下___不是队列的基本运算。
A、从队尾插入一个新元素
B、从队列中删除第i个元素
C、判断一个队列是否为空
D、读取队头元素的值
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A、push
pop
push
pop
push
pop
B、push
push
push
pop
pop
pop
C、push
push
pop
push
pop
D、push
pop
push
push
pop
pop
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:下述哪一条是顺序存储结构的优点___。
A、插入运算方便
B、可方便地用于各种逻辑结构的存储表示
C、存储密度大
D、删除运算方便
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
A、i
B、n-i
C、n-i+1
D、不确定
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A、只有表头指针没有表尾指针的循环单链表
B、只有表尾指针没有表头指针的循环单链表
C、非循环双链表
D、循环双链表
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:队列的先进先出特性是指___。
A、最早插入队列中的元素总是最后被删除
B、当同时进行插入、删除操作时，总是插入操作优先
C、每当有删除操作时，总是要先做一次插入操作
D、每次从队列中删除的总是最早插入的元素
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
A、O（n）O（n）
B、O（n）O（1）
C、O（1）O（1）
D、O（1）O（n）
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A、n-i+1
B、n-i
C、i
D、i-1
16秋《数据结构》作业4(答案)
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:7.14
内容:对线性表进行折半查找时，要求线性表必须___。
A、以顺序方式存储
B、以顺序方式存储，且结点按关键字有序排序
C、以链式方式存储
D、以链式方式存储，且结点按关键字有序排序
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:7.14
内容:广义表（（a），a）的表头是___。
A、a
B、()
C、(a)
D、((a))
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:7.14
内容:具有n个结点的连通图至少有___条边。
A、n-1
B、n
C、n（n-1）/2
D、2n
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:串的长度是指___。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:7.14
内容:某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A、3
B、2
C、4
D、5
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:7.14
内容:顺序查找法适合于存储结构为___的线性表。
A、散列存储
B、顺序存储或链式存储
C、压缩存储
D、索引存储
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.29
内容:
A、(A)
B、(B)
C、(C)
D、(D)
附件就是答案，需要的自己下载
页:
[1]