西安电子科技大学网络教育考试《数据结构》机考复习题答案（一）

【导读】 [西安电子科技大学网络教育考试《数据结构》复习题]若完全无向图有n个顶点，则边的数目为（）：[A]n[B]n-1[C]n(n-1)/2[D]n(n-1)参考答案：查看答案[西安电子科技大学网络教育考试《数据结构》复习题]二叉查找树的查找效率与二叉树的()有关。[A]高度[B]结点的多少[C]树型[D]结点的位置参考答案：查看答案[西安电子科技大学网络教育考试

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

[西安电子科技大学网络教育考试《数据结构》复习题] 若完全无向图有n 个顶点，则边的数目为（　）：

[A] n

[B] n-1

[C] n(n-1)/2

[D] n(n-1)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 二叉查找树的查找效率与二叉树的( )有关。

[A] 高度

[B] 结点的多少

[C] 树型

[D] 结点的位置

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 就平均性能而言，目前最好的内排序方法是( )排序法。

[A] 冒泡

[B] 希尔插入

[C] 交换

[D] 快速

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 下列哪一种图的邻接矩阵是对称矩阵？（）

[A] 有向图

[B] 无向图

[C] AOV网

[D] AOE网

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。

[A] LL

[B] LR

[C] RL

[D] RR

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 下面哪一方法可以判断出一个有向图是否有环（回路）:( )

[A] 深度优先遍历

[B] 拓扑排序

[C] 求最短路径

[D] 广度优先遍历

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 下面的说法中正确的是（）.（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

[A] (1)(2)

[B] (1)

[C] (2)

[D] (1)、(2)都错

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为（）

[A] A[2i](2i=<n)

[B] A[2i+1](2i+1=< n)

[C] A[i/2]

[D] 无法确定

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 在完全二叉树中，若一个结点是叶结点，则它没（）。

[A] 左子结点

[B] 右子结点

[C] 左子结点和右子结点

[D] 左子结点，右子结点和兄弟结点

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( ) 。

[A] 8

[B] 3

[C] 5

[D] 9

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。

[A] k

[B] k+1

[C] k(k+1)/2

[D] 1+k(k+1)/2

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

[A] CBEFDA

[B] FEDCBA

[C] CBEDFA

[D] 不定

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。

[A] （100，80， 90， 60， 120，110，130）

[B] （100，120，110，130，80， 60， 90）

[C] （100，60， 80， 90， 120，110，130）

[D] (100，80， 60， 90， 120，130，110)

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是：( )。

[A] 0

[B] 1

[C] 2

[D] 不确定

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 具有12个关键字的有序表，折半查找的平均查找长度（）。

[A] 3.5

[B] 4

[C] 2.5

[D] 5

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 已知一有向图的邻接链表存储结构如下图所示，以顶点0为出发点的深度优先搜索遍历序列为（）。

[A] 0 1 2 4 3

[B] 0 1 2 3 4

[C] 0 2 3 4 1

[D] 0 3 2 4 1

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 与单链表相比，双链表的优点之一是（）。

[A] 插入、删除操作更简单

[B] 可以进行随机访问

[C] 可以省略头指针或表尾指针

[D] 访问相邻结点更灵活

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 下列操作中，（）是数组的基本运算。

[A] 插入

[B] 删除

[C] 修改

[D] 排序

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 栈在（）中应用。

[A] 递归调用

[B] 子程序调用

[C] 表达式求值

[D] A，Ｂ，Ｃ

参考答案：
[西安电子科技大学网络教育考试《数据结构》复习题] 带头结点的单链表head为空的判定条件是( )。

[A] head==NULL

[B] head->next==NULL

[C] head->next==head

[D] head!=NULL

参考答案：