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

【导读】 [陕西师范大学网络教育考试《数据结构》复习题]串是一种特殊的线性表，其特殊性体现在（）。[A]可以顺序存储[B]数据元素是一个字符[C]可以链接存储[D]数据元素可以是多个字符参考答案：查看答案[陕西师范大学网络教育考试《数据结构》复习题]表达式a*(b+c)-d的后缀表示式是（）。[A][B][C][D]参考答案：查看答案[陕西师范大学网络教育考试《数据结

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

[陕西师范大学网络教育考试《数据结构》复习题] 串是一种特殊的线性表，其特殊性体现在（）。

[A] 可以顺序存储

[B] 数据元素是一个字符

[C] 可以链接存储

[D] 数据元素可以是多个字符

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 表达式a*(b+c)-d的后缀表示式是（）。

[A]

[B]

[C]

[D]

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 已知某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历的结点访问顺序序列是（）。

[A] bdgcefha

[B] gdbecfha

[C] bdgaechf

[D] gdbehfca

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素，在一维数组B的存放位置是（）。

[A]

[B]

[C]

[D]

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 如下图所示循环队列，其中的数据元素个数是（）

[A] (Q.rear-Q.front+m)%m

[B] Q.rear-Q.front

[C] Q.rear-Q.front+1

[D] (Q.rear-Q.front)%m

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

[A] 必须是连续的

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

[C] 一定是不连续的

[D] 连续不连续都可以

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

[A] 1/2

[B] 1

[C] 2

[D] 3

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 线索二叉树是一种（）结构。

[A] 逻辑

[B] 逻辑和存储

[C] 物理

[D] 线性

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定元素所在的块时，则每块应分为（）个元素的块时，查找效率最佳。

[A] 10

[B] 25

[C] 6

[D] 625

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 数组A中，每个元素A[i][j]的长度是3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组的单元数是。

[A] 80

[B] 100

[C] 240

[D] 270

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 在双向循环链表中的结点P之后插入结点S的操作是（）。

[A] p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;

[B] p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;

[C] s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

[D] s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 如右图所示二叉树的中序序列是（）。

[A] abcdgef

[B] dfebagc

[C] dbaefcg

[D] fedbgca

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 如下图所示的4棵二叉树，是平衡二叉树的是（）。

[A]

[B]

[C]

[D]

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 线性表若采用链式存储结构时，要求内存中可用存储单元的地址_____

[A] 必须是连续的

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

[C] 一定是不连续的

[D] 连续不连续都可以

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

[A] acbed

[B] decab

[C] deabc

[D] cedba

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 用某种排序方法对关键字序列{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] 选择排序

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 在栈操作中，输入序列为（A，B，C，D），不可能得到的输出序列为：______

[A] （A，B，C，D）

[B] （D，C，B，A）

[C] （A，C，D，B）

[D] （C，A，B，D）

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

[A] 一定是

[B] 一定不是

[C] 不一定

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 已知L是带表头结点的非空单链表，p为中间结点，要删除p的后继结点，从下列语句中选择合适的语句：_____

[A] p->next=p->next->next

[B] p=p->next;p->next=p->next->next;

[C] p->next=p->next

[D] p=p->next->next

参考答案：
[陕西师范大学网络教育考试《数据结构》复习题] 设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组中，对任一上三角部分元素，在一维数组B的存放位置是_____。

[A]

[B]

[C]

[D]

参考答案：