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

【导读】 [西北工业大学网络教育考试《数据结构》复习题]线索二叉树是一种（）结构。[A]逻辑[B]逻辑和存储[C]物理[D]线性参考答案：查看答案[西北工业大学网络教育考试《数据结构》复习题]28已知广义表a=((a,b,c),(d,e,f)),从a中取出原子e的运算是（）[A]tail(head(a)[B]b.head(tail(a))[C]head(tail(ta

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

[西北工业大学网络教育考试《数据结构》复习题] 线索二叉树是一种（）结构。

[A] 逻辑

[B] 逻辑和存储

[C] 物理

[D] 线性

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 28已知广义表a=((a,b,c),(d,e,f)),从a中取出原子e的运算是（）

[A] tail(head(a)

[B] b.head(tail(a))

[C] head(tail(tail(head(a))))

[D] head(tail (tail(a)))

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（）。

[A] O(loge)

[B] O(en)

[C] O(elogn)

[D] O(n+e)

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是( )。

[A] 堆排序

[B] 冒泡排

[C] 直接选择排序

[D] 快速排序

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 算法指的是（）。

[A] 计算机程序

[B] 解决问题的方法

[C] 排序算法

[D] 解决问题的有限运算序列

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主序，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。

[A] 13

[B] 33

[C] 18

[D] 40

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 关键路径是事件结点网络中（）。

[A] 最短的回路

[B] 最长的回路

[C] 从开始结点到完成结点的最长路径

[D] 从开始结点到完成结点的最短路径

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 下列陈述中正确的是（）。

[A] 二叉树是度为2的有序树

[B] 二叉树中结点只有一个孩子时无左右之分

[C] 二叉树中必有度为2的结点

[D] 二叉树中最多只有两棵子树，并且有左右之分

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 散列表的平均查找长度( )。

[A] 与处理冲突方法有关而与表的长度无关

[B] 与处理冲突方法无关而与表的长度有关

[C] 与处理冲突方法有关且与表的长度有关

[D] 与处理冲突方法无关且与表的长度无关

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（）。

[A] R[0]，R[1]，R[2]，R[3]

[B] R[0]，R[13]，R[2]，R[3]

[C] R[6]，R[2]，R[4]，R[3]

[D] R[6]，R[4]，R[2]，R[3]

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 设有向图G中顶点数为n，图G最多有（）条边。

[A] n

[B] n-1

[C] n*(n-1)/2

[D] n*(n-1)

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 散列表的平均查找长度（）。

[A] 与处理冲突方法有关而与表的长度无关

[B] 与处理冲突方法无关而与表的长度有关

[C] 与处理冲突方法有关且与表的长度有关

[D] 与处理冲突方法无关且与表的长度无关

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。

[A] n*n

[B] n*(n+1)/2

[C] (n+1)*(n+1)/2

[D] (n-1）*n/2

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 二叉树在线索化后，仍不能有效求解的问题是（）。

[A] 先序线索二叉树中求先序后继

[B] 中序线索二叉树中求中序后继

[C] 中序线索二叉树中求中序前趋

[D] 后序线索二叉树中求后序后继

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 快速排序算法在最好情况下的时间复杂度为( ) 。

[A] O(n)

[B] O(nlog2n)

[C] O(n2)

[D] O(log2n)

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 对于单链表形式的队列，队空的条件是（）。

[A] F＝R＝nil

[B] F＝R

[C] F≠nil且R＝nil

[D] R－F＝1

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。

[A] e

[B] 2e

[C] n2－e

[D] n2－2e

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。

[A] 15

[B] 16

[C] 17

[D] 34

参考答案：
[西北工业大学网络教育考试《数据结构》复习题]
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A[1][1]为第一个元素，其存储地址为1，每个元素占1个地址空间，则A[8][2]的地址为（）。

[A] 13

[B] 30

[C] 18

[D] 0

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 一个无向连通图的生成树是含有该连通图的全部顶点的（）。

[A] 极小连通子图

[B] 极小子图

[C] 极大连通子图

[D] 极大子图

参考答案：