第1个回答 2012-11-16
一 单项选择题
1.
设有数据逻辑结构为：Data=(D,R);
D={d1,d2,d3,d4,d5,d6,d7 }
R={<d1,d2>,<d2,d1>,<d1,d4>,<d4,d1>,<d2,d3>,<d3,d2>,<d2,d6>,<d6,d2>,<d2,d7>,<d7,d2>,<d3,d7><d7,d3><d4,d6><d6,d4>,<d5,d7>,<d7,d5>}
试分析该数据结构属于哪种逻辑结构？（ c）
(5.0 分)
a 图结构
b 线性逻辑结构
c 网络结构
d 树结构
2.
判断下列程序段的时间复杂度数量级（b ）。
for(i=1;i<n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
(5.0 分)
a O(1)
b O(n3)
c O(n2)
d O(n)
3.
在一个长度为n的顺序存储线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素时，需要从后向前依次后移（a ）个元素。
(5.0 分)
a n-i+1
b i
c n-i
d n-i-1
4.
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（d ）个指针域的内容。
(5.0 分)
a 3
b 4
c 1
d 2
5.
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（b ）语句修改top指针。
(5.0 分)
a top=0
b top--
c top=N-1
d top++
6.
在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（b ）。
(5.0 分)
a rear+1 == front
b front+1 == rear
c front == 0
d front == rear
7.
下述编码中不是前缀编码的是（a ）。
(5.0 分)
a {0,01,00,11}
b {1,01,000,001}
c {0,10,110,111}
d {00,01,10,11}
8.
在一棵二叉树上第5层的结点数最多为（c ）。
(5.0 分)
a 32
b 8
c 16
d 15
9.
Huffman树是带权路径长度最小的数，树中权重（b ）的结点，距离根结点（ ）。
(5.0 分)
a 较高，较远
b 较高，较近
c 较低，较近
10.
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（b ）。
(5.0 分)
a S-1
b S
c n
d S+1
11.
采用邻接表存储的图的深度优先遍历算法，类似与二叉树的（b ）。
(5.0 分)
a 按层遍历
b 先序遍历
c 中序遍历
d 后续遍历
12.
已知有向图如下，则该图的一种拓扑序列为（b ）。
(5.0 分)
a 1-2-3-4-5-6
b 1-4-6-2-5-3
c 1-4-2-3-6-5
d 1-2-4-6-3-5
13.
对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（c ）。
(5.0 分)
a adcbef
b adefbc
c adbcef
d abcefb
14.
对长度为3的顺序表进行查找，查找第一个元素的概率是1/2，查找第二个元素的概率是1/3，查找第三元素的概率是1/6，则查找任意元素的平均查找长度为（b ）。
(5.0 分)
a 4/3
b 5/3
c 7/3
d 2
15.
多种排序方法中：（ ）法从未排序的序列中依次取出元素，与已排序序列（初始为空）中的元素作比较，将其放入已排序序列的正确位置；（d ）法从未排序的序列中挑选元素，并将其依次放入已排序序列的正确位置。
(5.0 分)
a 插入排序，选择排序
b 归并排序，堆排序
c 基数排序，快速排序
d 冒泡排序，shell排序
16.
用希尔排序对数据序列{15,9,7,8,20，-1,4}进行排序，进行第一趟排序后，数据序列变为{15，-1,4,8，20,9,7}，你认为采用的排序asp（数据段长度）为（ ）。
(5.0 分)
a 3
b 4
c 1
d 2
17.
一组记录关键字为{46,79,56,38,40,84}，应用快速排序法，以第一个关键字作为排序对象（枢轴），得到结果为（b ）。
(5.0 分)
a 40,38,46,84,56,79
b 38,40,46,56,79,84
c 40,38,46,56,79,84
d 40,38,46,79,56,84
18.
一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（d ）。
(5.0 分)
a 80,36,20,12,55,41
b 80,12,20,55,36,41
c 80,12,55,20,36,41
d 80,36,15,20,12,41
19.
给定三个算法频度函数：
f(n)=100n3+n2+1000
g(n)=25n3+4000n2
h(n)=n1.01+1000nlg(n)
指出算法时间复杂度数量级描述中错误的是（c ）。
(5.0 分)
a g(n)=O(n3)
b f(n)=O(n3)
c h(n)=O(n1.01)
d h(n)=O(nlg(n))
20.
在数据结构中，从逻辑上可以把数据结构分成（b ）。
(5.0 分)
a 内部结构和外部结构
b 线性结构和非线性结构
c 动态结构和静态结构
d 紧凑结构和非紧凑结构
一 单项选择题
1.
设有数据逻辑结构为：Data=(D,R);
D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10}
R={<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>}
试分析该数据结构属于哪种逻辑结构？（c ）
(5.0 分)
a 线型逻辑结构
b 非线性逻辑结构
c 树结构
d 网络结构
2.
计算机算法必须具备输入、输出、（b ）等5个特征。
(5.0 分)
a 确定性、有穷性和稳定性
b 可行性、确定性和有穷性
c 易读性、安全性、稳定性
d 可行性、可移植性和可扩展性
3.
在一个长度为n的顺序存储线性表中，删除值为x的元素，问进行比较和数据移动的总操作次数为（b ）。
(5.0 分)
a (n+1)/2
b n
c n+1
d n/2
4.
带头结点的链表L为空的判定条件为（b ）。
(5.0 分)
a L！=NULL
b L->next==NULL
c L==NULL
d L->next==L
5.
消除递归不一定需要使用栈的说法是（a ）的。
(5.0 分)
a 正确
b 错误
6.
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（a ）结构。
(5.0 分)
a 队列
b 堆栈
c 数组
d 线性表
7.
树中所有结点的度的总和等于结点总数加（c ）。
(5.0 分)
a 1
b 0
c -1
d 2
8.
某二叉树先序遍历结点访问顺序是 abdgcefh,中序遍历的节点访问顺序是 dgbaechf, 则其后序遍历的结点访问顺序是（ a）。
(5.0 分)
a gdbehfa
b bdgcefha
c gdbecfha
d bdgaechf
9.
利用3,6,8,12这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长度为（b ）。
(5.0 分)
a 55
b 58
c 38
d 29
10.
最小生成树指的是连通图中（d ）。
(5.0 分)
a 定点相对较少的生成树
b 边数最少的生成树
c 连通子图
d 所有生成树中权值之和最低的生成树
11.
无向图G=（V，E），V={a,b,c,d,e}，E={<a,b>, <a,c>, <d,c>, <d,e>, <b.e>, <c,e>}, 对该图进行拓扑排序，下列序列中（d ）不是拓扑序列。
(5.0 分)
a d,a,b,c,e
b a,b,d,c,e
c a,d,c,b,e
d a,b,c,d,e
12.
已知有向图的邻接表如下：
根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是（ d）。
(5.0 分)
a 1-2-3-5-4
b 1-2-3-4-5
c 1-4-3-5-2
d 1-3-4-5-2
13.
对下图从顶点a出发进行深度优先遍历，不可能的深度优先遍历结点序列为（ c）。
(5.0 分)
a adefbc
b adcbfe
c adbefc
d adcefb
14.
下述序列中，（d ）是执行第一趟快速排序后所得到的序列。
(5.0 分)
a 【68,11,18,69】【23,93,73】
b 【93,73】【68,11,69,23,18】
c 【68,11,69,23】【18,93,73】
d 【68,11,69,23,18】【93,73】
15.
如果待排序序列中两个数据元素具有相同的值在排序前后他们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）和（b ）就是不稳定的排序算法。
(5.0 分)
a 冒泡排序，归并排序
b shell排序，简单选择排序
c 直接插入排序，简单选择排序
d shell排序，直接插入排序
16.
对线性表进行折半查找时，要求线性表必须（c ）。
(5.0 分)
a 以链接式存储结构存储
b 以链接式存储结构存储，且数据元素有序
c 以顺序存储结构存储，且数据元素有序
d 以顺序存储结构存储
17.
下面的序列中（ a）序列是堆。
(5.0 分)
a {1,2,8,4,3,9,10,5}
b {1,5,10,6,7,8,9,2}
c {9,8,7,6,4,8,2,1}
d {9,8,7,6,5,4,3,7}
18.
给出下列典型时间复杂度数量级从低到高的顺序。（c ）
O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)
(5.0 分)
a O(1)< O(lg(n))< O(nlg(n)) < O(n)< O(n2)< O(n3)< O(2n)
b O(1)< O(lg(n))< O(n)< O(2n)< O(n2)< O(n3)< O(nlg(n))
c O(1)< O(lg(n))< O(n)<O(nlg(n))< O(n2)< O(n3)< O(2n)
d O(1)< O(2n) < O(n)<O(lg(n))< O(n2)< O(n3)< O(nlg(n))
19.
数据结构是一门研究非数值计算程序设计问题中（ c）以及它们之间的关系和运算等的课程。
(5.0 分)
a 数据对象
b 数据映像
c 逻辑存储
d 计算方法
20.
线性表是（d ）。
(5.0 分)
a 一个无限序列，不能为空
b 一个有限序列，可以为空
c 一个无限序列，可以为空
d 一个有限序列，不能为空
1.
设有数据逻辑结构为：Data=(D,R);
D={d1,d2,d3,d4,d5,d6,d7 }
R={<d1,d2>,<d2,d1>,<d1,d4>,<d4,d1>,<d2,d3>,<d3,d2>,<d2,d6>,<d6,d2>,<d2,d7>,<d7,d2>,<d3,d7><d7,d3><d4,d6><d6,d4>,<d5,d7>,<d7,d5>}
试分析该数据结构属于哪种逻辑结构？（ c）
(5.0 分)
a 图结构
b 线性逻辑结构
c 网络结构
d 树结构
2.
判断下列程序段的时间复杂度数量级（b ）。
for(i=1;i<n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
(5.0 分)
a O(1)
b O(n3)
c O(n2)
d O(n)
3.
在一个长度为n的顺序存储线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素时，需要从后向前依次后移（a ）个元素。
(5.0 分)
a n-i+1
b i
c n-i
d n-i-1
4.
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（d ）个指针域的内容。
(5.0 分)
a 3
b 4
c 1
d 2
5.
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（b ）语句修改top指针。
(5.0 分)
a top=0
b top--
c top=N-1
d top++
6.
在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（b ）。
(5.0 分)
a rear+1 == front
b front+1 == rear
c front == 0
d front == rear
7.
下述编码中不是前缀编码的是（a ）。
(5.0 分)
a {0,01,00,11}
b {1,01,000,001}
c {0,10,110,111}
d {00,01,10,11}
8.
在一棵二叉树上第5层的结点数最多为（c ）。
(5.0 分)
a 32
b 8
c 16
d 15
9.
Huffman树是带权路径长度最小的数，树中权重（b ）的结点，距离根结点（ ）。
(5.0 分)
a 较高，较远
b 较高，较近
c 较低，较近
10.
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（b ）。
(5.0 分)
a S-1
b S
c n
d S+1
11.
采用邻接表存储的图的深度优先遍历算法，类似与二叉树的（b ）。
(5.0 分)
a 按层遍历
b 先序遍历
c 中序遍历
d 后续遍历
12.
已知有向图如下，则该图的一种拓扑序列为（b ）。
(5.0 分)
a 1-2-3-4-5-6
b 1-4-6-2-5-3
c 1-4-2-3-6-5
d 1-2-4-6-3-5
13.
对下图从顶点a出发进行深度优先遍历，正确的广度优先遍历结点序列为（c ）。
(5.0 分)
a adcbef
b adefbc
c adbcef
d abcefb
14.
对长度为3的顺序表进行查找，查找第一个元素的概率是1/2，查找第二个元素的概率是1/3，查找第三元素的概率是1/6，则查找任意元素的平均查找长度为（b ）。
(5.0 分)
a 4/3
b 5/3
c 7/3
d 2
15.
多种排序方法中：（ ）法从未排序的序列中依次取出元素，与已排序序列（初始为空）中的元素作比较，将其放入已排序序列的正确位置；（d ）法从未排序的序列中挑选元素，并将其依次放入已排序序列的正确位置。
(5.0 分)
a 插入排序，选择排序
b 归并排序，堆排序
c 基数排序，快速排序
d 冒泡排序，shell排序
16.
用希尔排序对数据序列{15,9,7,8,20，-1,4}进行排序，进行第一趟排序后，数据序列变为{15，-1,4,8，20,9,7}，你认为采用的排序asp（数据段长度）为（ ）。
(5.0 分)
a 3
b 4
c 1
d 2
17.
一组记录关键字为{46,79,56,38,40,84}，应用快速排序法，以第一个关键字作为排序对象（枢轴），得到结果为（b ）。
(5.0 分)
a 40,38,46,84,56,79
b 38,40,46,56,79,84
c 40,38,46,56,79,84
d 40,38,46,79,56,84
18.
一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初始大根堆为（d ）。
(5.0 分)
a 80,36,20,12,55,41
b 80,12,20,55,36,41
c 80,12,55,20,36,41
d 80,36,15,20,12,41
19.
给定三个算法频度函数：
f(n)=100n3+n2+1000
g(n)=25n3+4000n2
h(n)=n1.01+1000nlg(n)
指出算法时间复杂度数量级描述中错误的是（c ）。
(5.0 分)
a g(n)=O(n3)
b f(n)=O(n3)
c h(n)=O(n1.01)
d h(n)=O(nlg(n))
20.
在数据结构中，从逻辑上可以把数据结构分成（b ）。
(5.0 分)
a 内部结构和外部结构
b 线性结构和非线性结构
c 动态结构和静态结构
d 紧凑结构和非紧凑结构
一 单项选择题
1.
设有数据逻辑结构为：Data=(D,R);
D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10}
R={<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>}
试分析该数据结构属于哪种逻辑结构？（c ）
(5.0 分)
a 线型逻辑结构
b 非线性逻辑结构
c 树结构
d 网络结构
2.
计算机算法必须具备输入、输出、（b ）等5个特征。
(5.0 分)
a 确定性、有穷性和稳定性
b 可行性、确定性和有穷性
c 易读性、安全性、稳定性
d 可行性、可移植性和可扩展性
3.
在一个长度为n的顺序存储线性表中，删除值为x的元素，问进行比较和数据移动的总操作次数为（b ）。
(5.0 分)
a (n+1)/2
b n
c n+1
d n/2
4.
带头结点的链表L为空的判定条件为（b ）。
(5.0 分)
a L！=NULL
b L->next==NULL
c L==NULL
d L->next==L
5.
消除递归不一定需要使用栈的说法是（a ）的。
(5.0 分)
a 正确
b 错误
6.
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（a ）结构。
(5.0 分)
a 队列
b 堆栈
c 数组
d 线性表
7.
树中所有结点的度的总和等于结点总数加（c ）。
(5.0 分)
a 1
b 0
c -1
d 2
8.
某二叉树先序遍历结点访问顺序是 abdgcefh,中序遍历的节点访问顺序是 dgbaechf, 则其后序遍历的结点访问顺序是（ a）。
(5.0 分)
a gdbehfa
b bdgcefha
c gdbecfha
d bdgaechf
9.
利用3,6,8,12这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长度为（b ）。
(5.0 分)
a 55
b 58
c 38
d 29
10.
最小生成树指的是连通图中（d ）。
(5.0 分)
a 定点相对较少的生成树
b 边数最少的生成树
c 连通子图
d 所有生成树中权值之和最低的生成树
11.
无向图G=（V，E），V={a,b,c,d,e}，E={<a,b>, <a,c>, <d,c>, <d,e>, <b.e>, <c,e>}, 对该图进行拓扑排序，下列序列中（d ）不是拓扑序列。
(5.0 分)
a d,a,b,c,e
b a,b,d,c,e
c a,d,c,b,e
d a,b,c,d,e
12.
已知有向图的邻接表如下：
根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是（ d）。
(5.0 分)
a 1-2-3-5-4
b 1-2-3-4-5
c 1-4-3-5-2
d 1-3-4-5-2
13.
对下图从顶点a出发进行深度优先遍历，不可能的深度优先遍历结点序列为（ c）。
(5.0 分)
a adefbc
b adcbfe
c adbefc
d adcefb
14.
下述序列中，（d ）是执行第一趟快速排序后所得到的序列。
(5.0 分)
a 【68,11,18,69】【23,93,73】
b 【93,73】【68,11,69,23,18】
c 【68,11,69,23】【18,93,73】
d 【68,11,69,23,18】【93,73】
15.
如果待排序序列中两个数据元素具有相同的值在排序前后他们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）和（b ）就是不稳定的排序算法。
(5.0 分)
a 冒泡排序，归并排序
b shell排序，简单选择排序
c 直接插入排序，简单选择排序
d shell排序，直接插入排序
16.
对线性表进行折半查找时，要求线性表必须（c ）。
(5.0 分)
a 以链接式存储结构存储
b 以链接式存储结构存储，且数据元素有序
c 以顺序存储结构存储，且数据元素有序
d 以顺序存储结构存储
17.
下面的序列中（ a）序列是堆。
(5.0 分)
a {1,2,8,4,3,9,10,5}
b {1,5,10,6,7,8,9,2}
c {9,8,7,6,4,8,2,1}
d {9,8,7,6,5,4,3,7}
18.
给出下列典型时间复杂度数量级从低到高的顺序。（c ）
O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)
(5.0 分)
a O(1)< O(lg(n))< O(nlg(n)) < O(n)< O(n2)< O(n3)< O(2n)
b O(1)< O(lg(n))< O(n)< O(2n)< O(n2)< O(n3)< O(nlg(n))
c O(1)< O(lg(n))< O(n)<O(nlg(n))< O(n2)< O(n3)< O(2n)
d O(1)< O(2n) < O(n)<O(lg(n))< O(n2)< O(n3)< O(nlg(n))
19.
数据结构是一门研究非数值计算程序设计问题中（ c）以及它们之间的关系和运算等的课程。
(5.0 分)
a 数据对象
b 数据映像
c 逻辑存储
d 计算方法
20.
线性表是（d ）。
(5.0 分)
a 一个无限序列，不能为空
b 一个有限序列，可以为空
c 一个无限序列，可以为空
d 一个有限序列，不能为空
第2个回答 2012-10-26
奥鹏的我有的 可以看我空间加我
求数据结构中平均查找长度 哪位大侠帮小妹解决一下这个题,求详细解答...
这个图有点难画啊，按说的还原判定树就可以了，其中从第4层开始的顺序查找方向可以颠倒：第一层25 第二层12和38 第三层6、18，31、44 第4层5、7，17、19，30、32，43、45 第5层4、8，16、20，29、33，42、46 第6层3、9，15、21，28、34，41、47 第7层2、10，14、22，27、35，...
哪位大侠知道:ArcGIS10再打开shp格式文件时为什么会出现"打开要素时出 ...
shp格式的数据并不是只有*.shp文件一个,还需要同名的*.dbf,*.sbn,*.sbx和*.shx文件,并且放在同一个文件夹下才能打开。 本回答由提问者推荐 举报| 答案纠错 | 评论(1) 24 15 宇族人 采纳率:62% 擅长: 音乐 C#\/.NET 实况足球 足球 手机使用 其他回答 估计什么文件丢失了波 热心网友| 发布于2013-...
相似回答
