奥鹏教育中国地质大学(北京)《数据结构》在线作业二

奥鹏教育中国地质大学在线作业

地大《数据结构》在线作业二-0007

对线性表进行二分法查找，其前提条件是( ).
A:线性表以链接方式存储，并且按关键码值排好序
B:线性表以顺序方式存储，并且按关键码值的检索频率排好序
C:线性表以顺序方式存储，并且按关键码值排好序
D:线性表以链接方式存储，并且按关键码值的检索频率排好序
答案问询微信：424329

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A:11
B:35
C:19
D:53
答案问询微信：424329

若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（ ）。
A:E、G、F、A、C、D、B
B:E、A、C、B、D、G、F
C:E、A、G、C、F、B、D
D:E、G、A、C、D、F、B
答案问询微信：4奥鹏教育中国地质大学在线作业24329

AOV网是一种（ ）。
A:有向图
B:无向图
C:无向无环图
D:有向无环图
答案问询微信：424329

假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____
A:①正确
B:②正确
C:③正确
D:④正确
答案问询微信：424329

设有一个二维数组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
答案问询微信：424329

线性表采用链式存储时，终点的存储地址（）
A:必须不是连续的
B:连续与否均可
C:必须是连续的
D:和头结点的存储地址必须连接
答案问询微信：424329

用某种排序方法对关键字序列（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:快速排序法
答案问询微信：424329

字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。
A:14
B:5
C:6
D:8
答案问询微信：424329

在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
A:4
B:5
C:6
D:7
答案问询微信：424329

在串S＝“structure”中，以t为首字符的子串有（）个
A:8
B:10
C:12
D:13
答案问询微信：424329

如图1，该二叉树的按层遍历的序列为（ ）。
A:E、G、F、A、C、D、B
B:E、A、C、B、D、G、F
C:E、A、G、C、F、B、D
D:E、G、A、C、D、F、B
答案问询微信：424329

算法指的是（）
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限运算序列
答案问询微信：424329

向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A:8
B:63.5
C:63
D:7
答案问询微信：424329

一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（ ）层。
A:1
B:2
C:3
D:4
答案问询微信：424329

下面的二叉树中，（ ）不是完全二叉树。
A:A不是二叉树
B:B不是二叉树
C:C不是二叉树
D:D不是二叉树
答案问询微信：424329

一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
A:128
B:127
C:126
D:255
答案问询微信：424329

若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
A:值
B:函数
C:指针
D:引用
答案问询微信：424329

由两个栈共享一个向量空间的好处是（）
A:减少存取时间，降低下溢发生的机率
B:节约存储空间，降低上溢发生的机率
C:减少存储时间，降低上溢发生的机率
D:节约存储空间，降低下溢发生的机率
答案问询微信：424329

不定长文件是指（ ）
A:文件的长度不固定
B:记录的长度不固定
C:字段的长度不固定
D:关键字项的长度不固定
答案问询微信：424329

假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表，下面哪些是它的子表（ ）。
A:（12，36）
B:（17,5,49）
C:（74，63）
D:（82）
答案问询微信：424329

表示图的常用的存储结构有（ ）。
A:邻接矩阵
B:邻接表
C:边集数组
D:栈
答案问询微信：424329

对一个算法的评价，包括（ ）方面的内容。
A:健壮性和可读性
B:并行性
C:正确性
D:时空复杂度
答案问询微信：424329

下列关于数据结构的叙述中，不正确的是( ).
A:数组是不同类型值的集合
B:递归算法的程序结构比迭代算法的程序结构更为精炼
C:树是一种线性结构
D:用一维数组存储一棵完全二叉树是有效的存储方法
答案问询微信：424329

以下数据结构中哪些不是线性结构？（ ）
A:有向图
B:栈
C:二叉树
D:链表
答案问询微信：424329