地大19春《数据结构》在线作业二（随机）

奥鹏作业答案

地大《数据结构》在线作业二
1.[单选题]若需要利用形参直接访问实参时，应将形参变量说明为（    ）参数.
奥鹏在线作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986

    A.值
    B.函数
    C.指针
    D.引用
    正确答案:——D——
2.[单选题]树最适合用来表示（    ）。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:——C——
3.[单选题]数据结构通常是研究数据的（   ）及它们之间的相互联系。
    A.存储结构和逻辑结构
    B.存储和抽象
    C.联系和抽象
    D.联系与逻辑
    正确答案:——A——
4.[单选题]如图1，该二叉树结点的前序遍历的序列为（   ）________________
    A.E、G、F、A、C、D、B
    B.E、A、G、C、F、B、D
    C.E、A、C、B、D、G、F
    D.E、G、A、C、D、F、B    奥鹏作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
    正确答案:————
5.[单选题]线性表采用链式存储时，终点的存储地址（）
    A.必须不是连续的
    B.连续与否均可
    C.必须是连续的
    D.和头结点的存储地址必须连接
    正确答案:————
6.[单选题]假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（  ）。____
    A.①正确
    B.②正确
    C.③正确
    D.④正确
    正确答案:————
7.[单选题]向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（  ）个元素。
    A.8
    B.63.5
    C.63
    D.7
    正确答案:————
8.[单选题]一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（  ）。
    A.128
    B.127
    C.126
    D.255
    正确答案:————
9.[单选题]对线性表，在下列哪种情况下应当采用链表表示？（    ）
    A.经常需要随机地存取元素
    B.经常需要进行插入和删除操作
    C.表中元素需要占据一片连续的存储空间
    D.表中元素的个数不变
    正确答案:————
10.[单选题]用链接方式存储的队列，在进行插入运算时（   ）。
    A.仅修改头指针
    B.头、尾指针都要修改
    C.仅修改尾指针
    D.头、尾指针可能都要修改
    正确答案:————
11.[单选题]在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（    ）。
    A.行号
    B.列号
    C.元素值
    D.非零元素个数
    正确答案:————
12.[单选题]AOV网是一种（   ）。
    A.有向图
    B.无向图
    C.无向无环图
    D.有向无环图
    正确答案:————
13.[单选题]已知一棵完全二叉树中共有768个结点，则该树中共有（    ）个叶子结点。
    A.384
    B.385
    C.383
    D.192
    正确答案:————
14.[单选题]在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
    A.4
    B.5
    C.6
    D.7
    正确答案:————
15.[单选题]设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在（　　）位置？(脚注(10)表示用10进制表示,m>3)
    A.658
    B.648
    C.633
    D.653
    正确答案:————
16.[单选题]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（  ）。
    A.front=fron+1
    B.front=（front-1）%m
    C.front=（front+1）%（m-1）
    D.front=（front+1）%
    正确答案:————
17.[单选题]算法指的是（）
    A.计算机程序
    B.解决问题的计算方法
    C.排序算法
    D.解决问题的有限运算序列
    正确答案:————
18.[单选题]由两个栈共享一个向量空间的好处是（）
    A.减少存取时间，降低下溢发生的机率
    B.节约存储空间，降低上溢发生的机率
    C.减少存储时间，降低上溢发生的机率
    D.节约存储空间，降低下溢发生的机率
    正确答案:————
19.[单选题]用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：
（20，15，21，25，47，27，68，35，84）  （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84）
则采用的排序的方法式（  ）
    A.选择排序法
    B.希尔排序法
    C.归并排序法
    D.快速排序法
    正确答案:————
20.[单选题]如图1，该二叉树结点的中序遍历的序列为（   ）。
    A.A、B、C、D、E、G、F
    B.E、A、G、C、F、B、D
    C.E、A、C、B、D、G、F
    D.B、D、C、A、F、G、E
    正确答案:————
21.[多选题]一个栈的输入序列为1 2 3，则下列序列中可能是栈的输出序列的是（    ）。
    A.2 3 1
    B.3 2 1
    C.3 1 2
    D.1 2 3
    正确答案:————
22.[多选题]以下数据结构中哪些不是线性结构？（ ）
    A.有向图
    B.栈
    C.二叉树
    D.链表
    正确答案:————
23.[多选题]下列关于二叉树遍历的叙述中，不正确的是(   ) 。
    A.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
    B.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
    C.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
    D.若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
    正确答案:————
24.[多选题]在单链表上难以实现的排序方法有（   ）
    A.快速排序
    B.堆排序
    C.希尔排序
    D.选择排序
    正确答案:————
25.[多选题]以下哪些是数据的物理结构（  ）。
    A.顺序
    B.链表
    C.索引
    D.散列
    正确答案:————
奥鹏19春答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986