陕西师范大学网络教育考试《数据结构》机考复习题答案（二）

来源西安网络教育专升本网日期 2年以前关注 3010人点赞 1412人

【导读】 [陕西师范大学网络教育考试《数据结构》复习题]二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要_____个字节。[A]90[B]180[C]240[D]540参考答案：查看答案[陕西师范大学网络教育考试《数据结构》复习题]一个栈的输入序列是12345，则栈的不可能输出序列是___

西安网络教育专升本网的咨询老师们常常会被同学们问到这些问题，陕西师范大学网络教育考试《数据结构》机考复习题答案（二），为了不让同学们失望，总是不厌其烦的重复着一次又一次地回答着这些问题。为此，小编特地遍查资料，终于找到以下有关陕西师范大学网络教育考试《数据结构》机考复习题答案（二）的资料，希望能为同学们清楚地解答陕西师范大学网络教育考试《数据结构》机考复习题答案（二）。

[陕西师范大学网络教育考试《数据结构》复习题] 二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要_____个字节。

[A] 90

[B] 180

[C] 240

[D] 540

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 一个栈的输入序列是12345，则栈的不可能输出序列是______。

[A] 54321

[B] 45321

[C] 43512

[D] 12345

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 设只含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为______。

[A]

[B]

[C]

[D]

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 下图为顺序队列的初始情况，设a,b,c相继出队列，e,f相继入队列，则指针Q.front和Q.rear分别为______。

[A] 2,5

[B] 3,5

[C] 3,6

[D] 4,6

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 线性表采用链式存储结构时其地址______。

[A] 必须是连续的

[B] 部分地址必须是连续的

[C] 一定是不连续的

[D] 连续不连续都可以

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 有n个结点的完全二叉树中，从根开始对结点进行编号，根的编号为1，编号的方法是从上而下，从左至右，则编号最小的叶子结点的编号是______。

[A]

[B]

[C]

[D]

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 用某种排序方法对关键字序列{25，84，21，47，15，27，68，35，20}进行排序时，元素序列的变化情况如下：①{25，84，21，47，15，27，68，35，20}②{20，15，21，25，47，27，68，35，84}③{15，20，21，25，35，27，47，68，84}④{15，20，21，25，27，35，47，68，84}则所采用的排序方法是______。

[A] 选择排序

[B] 希尔排序

[C] 归并排序

[D] 快速排序

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 已知某二叉树的后序序列是dabec，中序序列是debac，则它的先序序列是______。

[A] acbed

[B] decab

[C] deabc

[D] cedba

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 完全二叉树一定是满二叉树吗？。

[A] 一定是

[B] 不是

[C] 不一定

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 具有线性结构的数据结构是______。

[A] 树

[B] 图

[C] 广义表

[D] 栈

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 图G中有n个顶点，n-1条边，那么图G一定是一棵树吗？。

[A] 一定是

[B] 一定不是

[C] 不一定

参考答案：