18秋川大网院《数据结构》第二次作业资料

同学情

首页 - 我的作业列表 - 《数据结构》第二次作业资料

欢迎你，江陵(DD1171X7001)




你的得分： 100.0
完成日期：2018年08月13日 21点39分
说明： 每道小题选项旁的标识是标准资料。        


一、单项选择题。本大题共25个小题，每小题 2.0 分，共50.0分。在每小题给出的选项中，只有一项是符合题目要求的。
1.
若有序表为（b, c, d, e, f, g, q, r, s, t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。
  A.
f,c,b               
  
B.
f,d,b        

C.
g,c,b               

D.
g,d,b


2.
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。


  A.
i

B.
i+1

C.
n-i
  
D.
n-i+1


3.
若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。

  A.
图中每个顶点的入度
  
B.
图中每个顶点的出度


C.
图中每个顶点的度

D.
图中连通分量的数目



4.
一散列表长度m为100，采用除留余数法构造散列函数，即H(K)=K%P (P<=m),，为使散列函数具有较好的性能，P的选择应是（）。


  A.
99

B.
100

C.
97
  
D.
93


5.
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）。
  A.

1207
  
B.
1209

C.
1211

D.
1213
  


6.
对关键字序列(56, 23, 78, 92, 88, 67, 19, 34)进行增量为3的一趟希尔排序的结果为（）。


  A.
(19, 23, 56, 34, 78, 67, 88, 92) )

B.
(23, 56, 78, 66, 88, 92, 19, 34)
  

C.
(19, 23, 34, 56, 67, 78, 88, 92)

D.
(19, 23, 67, 56, 34, 78, 92, 88
  

7.
对线性表，在下列哪种情况下应当采用链表表示？(   )
  
  A.
经常需要随机地存取元素


B.
经常需要进行插入和删除操作

  
C.
表中元素需要占据一片连续的存储空间


D.
表中元素的个数不变


8.
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是(      )。


  A.
2 3 1

B.
3 2 1

C.
3 1 2
  
D.
1 2 3


9.
AOV网是一种（）。

  A.
有向图

B.
无向图

C.
无向无环图

D.
有向无环图

  

10.
采用开放定址法处理散列表的冲突时，其平均查找长度（）。


  A.
低于链接法处理冲突

B.
高于链接法处理冲突

  
C.
与链接法处理冲突相同

D.
高于二分查找


11.
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，则该二叉树结点的前序遍历的序列为（）。


  A.
E、G、F、A、C、D、B

B.
E、A、G、C、F、B、D
  

C.
E、A、C、B、D、G、F
  
D.
E、G、A、C、D、F、B


12.
以下数据结构中哪一个是非线性结构？（）


  A.
队列 　

B.
栈

C.
线性表 　　

D.
二叉树
  

13.
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放位置在（）。


  A.
688

B.
678

C.
692
  
D.
696


14.
树最适合用来表示（）。


  A.
有序数据元素

B.
无序数据元素


C.
元素之间具有分支层次关系的数据
  
D.
元素之间无联系的数据


15.
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（）。


  A.
1，2，3

B.
9，5，2，3

C.
9，5，3

D.
9，4，2，3
  

16.
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K % 9作为散列函数，则散列地址为1的元素有（）个。

  A.
1

B.
2

C.
3

D.
4
  
  

17.
设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。


  A.
5
  
B.
6

C.
7

D.
8


18.
对一个算法的评价，不包括如下（）方面的内容。


  A.
健壮性和可读性

B.
并行性
  
C.
正确性

D.
时空复杂度


19.
队列的特点是（）。

  A.
先进后出

B.
先进先出
  
C.
任意位置进出

D.
前面都不正确



20.
下面关于广义表的叙述中，不正确的是（）。


  A.
广义表可以是一个多层次的结构

B.
广义表至少有一个元素

  
C.
广义表可以被其他广义表所共享

D.
广义表可以是一个递归表


21.
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
21、则该二叉树结点的前序遍历的序列为（）。


  A.
E、G、F、A、C、D、B

B.
E、A、G、C、F、B、D
  

C.
E、A、C、B、D、G、F
  
D.
E、G、A、C、D、F、B


22.
中缀表达式2+X*(Y+3)的后缀形式是（）。

  A.
3 Y X 2 + * +

B.
Y 3 + X * 2 +
  

C.
2 X Y 3 * + +

D.
2 X Y 3 + * +
  
  

23.
在数据结构中，数据元素可由（）。


  A.
实体

B.
域

C.
数据项
  
D.
字段


24.
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。


  A.
K-1次

B.
K次

C.
K＋l次

D.
K(K+1)/2次
  

25.
如表r有100000个元素，前99999个元素递增有序，则采用（）方法比较次数较少。

  A.
直接插入排序
  
B.
快速排序

C.
归并排序

D.
选择排序




二、多项选择题。本大题共4个小题，每小题 5.0 分，共20.0分。在每小题给出的选项中，有一项或多项是符合题目要求的。
1.
下述哪些是顺序存储方式的优点？（）

A.
存储密度大

  
B.
插入和删除运算方便


C.
获取符合某种条件的元素方便


D.
查找运算速度快


E.
可以很方便地存取第i个元素

  

2.
对一个算法的评价，主要包括如下（）方面的内容。


A.
健壮性和可读性
  
B.
并行性

C.
正确性
  
D.
时空复杂度
  
E.
界面友好性


3.
栈和队列的共同特点是（）。


A.
只允许在端点处插入和删除元素

  
B.
都是先进后出


C.
都是先进先出


D.
没有共同点


E.
都可以采用顺序存储方式和链式存储方式
  

4.
以下哪些是队列的基本运算？（）


A.
在队列第i个元素之后插入一个元素

B.
从队头删除一个元素

  
C.
判断一个队列是否为空
  
D.
读取队头元素的值
  
E.
将队列中的元素排序



三、判断题。本大题共10个小题，每小题 3.0 分，共30.0分。
1.
线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
  
2.
线性表若采用链式存储表示, 在删除时不需要移动元素。
  
3.
在线性链表中删除某个结点时，只需将被删结点释放。
  
4.
链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
  
5.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针
  
6.
一个广义表的表头总是一个广义表
  
7.
若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
  
8.
在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
  
9.
进行折半搜索的表必须是顺序存储的有序表。
  
10.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
  

   

@Copyright2007 四川大学网络教育学院版权所有

杭州冰女

老师告诉我的蛮不错！

瞌睡仙

谢谢，资料不错。明年继续