西安科技大学824数据结构与算法设计B2009年考研专业课真题试卷

合集下载

西安科技大学824数据结构与算法设计A2009年考研专业课真题试卷

西安科技大学2009年硕士研究生入学考试试题─────────────────────────────────科目编号：824科目名称：数据结构与算法设计（A）考生须知：1、答案必须写在答题纸上，写在试题或草稿纸上不给分。

2、答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。

3、答题必须写清题号，字迹要清楚，卷面要保持整洁。

4、试题要随答题纸一起交回。

一、判断题（下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。

每题1分，共10分）（）1．树形结构是非线性结构，所以只能用非顺序结构存储。

（）2．线性表就是顺序表。

（）3．有向图用邻接矩阵表示时，顶点i的入度等于邻接矩阵中第i列元素之和。

（）4．理想状态下，在散列表中查找一个元素的时间复杂度为O（1）。

（）5．单链表是线性表的链式存储表示。

（）6．完全二叉树一定是满二叉树。

（）7．由二叉树的先序遍历序列和后序遍历序列可以唯一确定二叉树。

（）8．Dijkstra算法是求非负权图中给定点到其余各点最短路径的有效算法。

O。

（）9．快速排序在最坏情况下的时间复杂度为)(2n（）10．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进先出型结构。

二、单选题（每题1分，共10分）1．下列四种基本的逻辑结构中，数据元素之间关系最弱的是（）。

A集合B线性结构C树形结构D图状结构2．算法在发生非法操作时可以作出处理的特性称为（）。

A正确性B易读性C健壮性D高效性3．指针P所指的元素是双循环链表L的尾元素的条件是（）。

A P==LB P==NullC P->next==LD P->prior==L共4页第1页。

西安科技大学824数据结构与算法设计2007年考研真题答案

共页
第 1页
趋和直接后继，从而可以删除该结点。（3）单循环链表。根据已知结点位置，可以直接得到其后相邻的结点（直接后继），
又因为是循环链表，所以可以通过查找得到 p 结点的直接前趋，因此可以删去 p 所指结点。 5. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？答：通常有两条标准：第一条是算法所需的存储空间量；第二条是算法所需的时间。
3．（8 分）假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这 8 个字母在电文中出现的概率分别为
{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}. (1)为这 8 个字母设计哈夫曼编码。（4 分） (2)若用这三位二进制数(0…7)对这 8 个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少? （4 分）解： (1)哈夫曼编码
对于算法所需的时间又涉及以下几点： 1）程序运行时所需输入的数据总量； 2）对源程序进行编译所需的时间； 3）计算机执行每条指令所需的时间； 4）程序中的指令重复执行的次数。 6．在线性表顺序存储结构中插入和删除一个结点需平均移动多少个结点?具体的移动
次数取决于哪两个因素? 答：在等概率情况下，顺序表中插入一个结点需平均移动 n/2 个结点。删除一个结点
8. 45
9. SXSSXSXX
10. 双亲表示法、孩子表示法、孩子兄弟表示法、多重链表表示法（回答三个得全分）
11. 49
12. 从源点到汇点的最长路径
13. 边较多的稠密图、边较少的稀疏图
14. 排序前后在外存，排序时数据调入内存的排序方法
15. 值均匀分布于表空间以减少冲突；函数尽可能简单以方便计算

2009年考研计算机统考真题及答案解析

12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、 y 和 z，其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。

西安科技大学824数据结构与算法设计A2008年考研专业课真题试卷

西安科技大学
2008年硕士研究生入学考试试题
─────────────────────────────────科目编号：824科目名称：数据结构与算法设计（A）
考生须知：
1、答案必须写在答题纸上，写在试题或草稿纸上不给分。

2、答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。

3、答题必须写清题号，字迹要清楚，卷面要保持整洁。

4、试题要随答题纸一起交回。

一、选择题（每题1分，共10分）
1．若文件初态是反序的，且要求输入稳定，则选方法为宜。

A直接插入B直接选择C冒泡排序D快速排序
2．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为。

A存储结构B逻辑结构C顺序存储结构D链式存储结构3．串是一种特殊的线性表，其特殊性体现在。

A可以顺序存储B数据元素是一个字符
C可以链式存储D数据元素可以是多个字符
4.有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。

存储器按字节编址。

假设存储数组元素A[0,1]的第一个字节的地址是0。

若按列存储，则A[7,1]和A[2,4]的第一个字节的地址分别是和。

A7644B76108C92116D28116
5．二叉树是非线性数据结构，所以。

A它不能用顺序存储结构存储;
B它不能用链式存储结构存储;
C顺序存储结构和链式存储结构都能存储;
D顺序存储结构和链式存储结构都不能使用
共5页第1页。

西安科技大学824数据结构与算法设计2007-2015年考研真题

A．栈
B．队列
C．集合
D．树
（7）在单链表中，每个存贮结点有两个域，即数据域和指针域，指针域指向该结点的（）。
A．直接前驱
B．直接后继
C．开始结点
D．终端结点
（8）在已知头指针的单链表中，要在其尾部插入一个新结点，其时间复杂度是（）。
A．O(n2)
B．O(1)
C．O(n)
D．O(log2n)
（9）在链队列中执行入队操作，（）。
针。请回答下列问题：
（a）画出该带权有向图的图形；
（b）从顶点 V1 为起点的广度优先遍历的顶点序列及对应的生成树；
（c）以顶点 V1 为起点的深度优先遍历的顶点序列及对应的生成树；
（d）由顶点 V1 到顶点 V3 的最短路径。
(顶点边)
（出边表）
1 V1
2 33
4 29
6 25
2 V2
3 36
3 V3
4 V4
2 30
一、单项选择题（每小题 2 分，共 30 分）
（1）并归排序的时间复杂度是（）。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
（2）设一个链表最常用的操作是在末尾插入结点和删除尾结点，选用（）存储结构最节
省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表
（11）下列选项中与数据的存储结构无关的术语是（）。
A．栈
B．链队列
C．顺序表

D．链表
（12）已知循环队列的存贮空间大小为 m，对头指针 front 指向对头元素，对尾指针 rear
指向对尾元素的下一个位置，则向对列中插入新元素时，修改指针的操作是（）。

西安科技大学829数字测图原理与方法2007-2015年(2007和08、14和15年无答案)考研专业课历年真题汇编

一、名词解释（每小题 4 分，共 20 分）： 1、水平角 2、中误差 3、扫描数字化 4、等高线 5、方位角
二、填空（每小题 4 分，共 20 分）：
1．在 1：500 比例尺地形图上量取 AB 间的长度为 180mm，其量距偏差为 0.1mm,
其表达的实地长度为
m，其实地量距偏差为
m。
2. 对某直线边长测量了 9 次，设一次丈量中误差为±6mm，则其平均值的中误
误差为± mm。
5.设全站仪测量水平角一测回的中误差为 5 秒，若某等级导线要求测角中误差
为 2.5 秒，则采用该全站仪测水平角的测回数至少为
测回。
三、问答题。在 6 小题中任选 5 题作答。（每小题 10 分，共 50 分）： 1、画示意图并试述用经纬仪测回法测量一个水平角的野外操作步骤及最终
共3页
四、分析题（每小题 20 分，共 40 分）: 1. 某大型煤矿工业广场施工前需测绘 1:1000 的数字地形图，测区形状近似正方形，面积约 1 平方公里。测区附近分布 3 个国家三等控制点，并具有其 54 坐标及高程，但最近的控制点距离测区至少 5 公里。测区内分布 3 个农村居民区，地貌为丘陵区，地形有一定的起伏。根据现有的技术条件采用全野外数字测图。试分析：（1）全野外数字测图及内业处理涉及的硬件和软件设备？（4 分）（2）具体说明一种野外测图模式的外业过程？（8 分）（3）以某种数字成图系统为例，说明内业成图的具体流程？（8 分） 2. 在高斯平面坐标系中，已知两地面控制点 A，B 的 1954 北京坐标及 1985 国家高程。A 的坐标为 xA=3888600 m，yA=36499800m，HA=1001m；B 的坐标为 xB=3888100 m，yB=36500300m，HB=1003 m。试问：（1）说明 A,B 两点所处的高斯投影带及其中央子午线的经度，判别 A,B 两点分别与该投影带中央子午线的位置关系？（8 分）（2）绘草图标明 A,B 在高斯平面坐标系中的概略位置，并计算 AB 方向和 BA 方向的坐标方位角（6 分）（3）采用精密全站仪实地测量 A,B 间的水平距离时，虽然已经加入了温度气压改正，但实测水平距离仍比按坐标反算的距离大 110 mm。经过检查 A,B 两点的点位误差以及全站仪的测距误差均可以忽略不计。试根据 AB 所处的坐标系统解释造成上述现象的原因。（6 分）

统考数据结构(2009-2012)试题及精心解析

表
序号 1 2 3 4 5 6 7 说明 a 入栈 b 入栈 b 出栈 c 入栈 d 入栈 d 出栈 c 出栈栈内 a ab a ac acd ac a b b b bd bdc 栈外
A-3
序号 8 9 10 11 12 13 14 说明 e 入栈 f 入栈 f 出栈 e 出栈 a 出栈 g 入栈 g 出栈 g 栈内 ae aef ae a 栈外 bdc bdc bdcf bdcfe bdcfea bdcfea bdcfeag
1 / 24
2009 年计算机统考——数据结构部分
一、单项选择题：每小题 2 分。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区。的逻辑结构应该是 A．栈 B．队列 C．树 D．图 2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是。 b，d，c，f，e，a，g，则栈 S 的容量至少是 A．1 B．2 C．3 D．4 3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的左子树， R 代表根结点的右子树。若遍历后的结点序列是 3， 1， 7， 5， 6， 2， 4，则其遍历方式是。图 A-1 A．LRN B．NRL C．RLN D．RNL 。 4．下列二叉排序树中，满足平衡二叉树定义的是
2 / 24
10．若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是。 A．冒泡排序 B．插入排序 C．选择排序 D．二路归并排序

西安科技大学研究生2012数据结构试卷

五、算法与程序设计题(任选3题，每题10分，共30分)
1.设计算法将一个带头结点的单链表A分解成两个具有相同结构的链表B,C。其中B表的结点是A表中值小于零的结点，而C表的结点为A表中值大于零的结点(链表A的元素类型为整型，要求B，C表利用A表的结点)。
2.设计一个算法，求出指定结点在给定的二叉树中所在的层次。
5.答：顺序查找法：表中元素可以任意存放。
折半查找法：表中元素必须以关键字的大小递增或递减的次序存放且以顺序存储。
分块查找法：表中元素每块内的元素可任意存放，但块与块之间必须以关键字的大小递增（或递减）存放，即前一块内所有元素的关键字都不能大（或小）于后一块内任何元素的关键字。
三种方法的平均查找长度分别如下：
3．为何引进循环队列，其优点是什么？如何判别它的空和满？
4．内部排序指的是什么？什么是排序方法的稳定性？
5.试述顺序查找法、折半查找法和分块查找法对被查找的表中元素的要求，对长度为n的表来说，三种查找法在查找成功时的查找长度各是多少？
6.何谓队列的上溢现象和假溢出现象？解决它们有哪些方法？
四、综合题（任选3题，每题10分，共30分)
（3）中序遍历可得有序序列
（4）删除33之后的二叉树为：
五、算法与程序设计题(任选3题，每题10分，共30分)
1.解答：
void split(slink *A, slink *&B, slink *&C)
{
slink *pa=A->next, *pb, *pc;
B=(struct slink*)malloc(sizeof(struct slink));
（A）16（B）64（C）128（D）256
10.下列排序方法中，( )是从未排序序列中依次挑选元素，并将其放入已排序序列（初始为空）的一端。

西安科技大学824数据结构与算法设计B2008年考研真题答案

5．D 10．A
三、解答题（任选 6 题，每题 10 分，共 60 分）
1．【解答】： (1)由于表长 n 已给定，此时证明理想的块长度应为 n ，即
b= n = 100000 =100
(2)由于采用等分区间顺序检索方法进行检索，长度为 n 的表就分成
s= ┏n/b┑=┏10000/10┑=100 块 (3)平均检索长度为：ASL=(b+s)/2+1=(100+100)/2+1=101
西安科技大学 2008 年硕士研究生入学考试参考答案
─────────────────────────────────
科目编号：824
科目名称：数据结构与算法设计（B）
一、选择题（每题 1 分，共 10 分） 1．B 2．A 3．B 4．C 6．C 7．B 8.C 9. D
二、填空题（每空 1 分，共 20 分） 1．存储（或存储结构） 2．p－>next－>next 3．12 4．进栈和退栈 5．限制在两端进行插入和删除 6．索引表；块 7．哈希表查找方法 8．n(n+1)/2 9．路径长度依次递增的 10.384 11．2 12．插入；选择 13．开放定址法；链地址法 14．n(n-1)/2; n(n-1) 15．n-1； O(n2)
当 n=1 时，前、中序序列均只有一个元素且相同，即为根，由此唯一确定一个二叉树。
假设 n<m-1 时结论成立，则证明 n=m 时成立。假设前序序列为 a1，a2，…，am，中序序列为 b1，b2，…，bm。因为前序序列由前序遍历而得，则 a1 即为根结点的元素，又中序序列由中序遍历而得，则在中序序列中必能找到与 a1 相同的元素，设为 bj，由此可以得到{b1,…,bj-1}为左子树的中序序列，{bj+1,…,bm}为右子树的中序序列。若 j=1，即 b1 为根，此时二叉树的左子树为空，{a2,…,am}为右子树的前序序列，{b2，…,bm}为右子树的中序序列。右子树的结点数为 m-1。由此，这两个序列唯一确定了右子树，也唯一确定了二叉树。若 j=m ，即 bm 为根，此时二叉树的右子树为空，同上，子序列 {a2,…,am}{b1,…,bm-1}唯一确定左子树。若 2<=j<=m-1，则子序列{a2,…,aj}{b1,…,bj-1}唯一确定了左子树，子序列{aj+1,…,am}{bj+1,…,bm}唯一确定了右子树。由此证明了唯一的根及其左右子树只能构成一棵确定的二叉树。同理，中序、后序序列可唯一确定一棵二叉树。 4【解答】（9 分）一棵二叉树的先序序列、中序序列、后序序列如下，填空使之完整先序：（A）B（D）F（K）I C E H（J ） G 中序： D（B）K F I A（H）E J（C）（ G ）后序：（D）K（I）F B H J（E）G（C） A 5．【解答】（1）表长为 14，运用除留余数法作哈希函数，选择一个最接近 14 的一个素数 13 作为除数，该哈希函数为 H(key)=key MOD 13。（2）用线性探测再散列法解决冲突，各关键字在表中的位置如下所示：

西安科技大学824数据结构与算法设计B2009年考研真题答案

一、判断题（下列各题，你认为正确的，请在题干的括号内打“√”，错的
打“×”。每题 1 分，共 10 分）
(√)1、在设计递归函数时，如不用递归过程就应借助于数据结构栈。
(√)2、线性表中的每个结点最多只有一个前驱和一个后继。
(×)3、对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先
搜索遍历可访问到该图的每个顶点。
最后，我们有了这个表(数据结构)，肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 2. 设二叉树的顺序存储结构如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 EAF∧D∧H∧∧C ∧∧∧G I ∧∧∧∧B （1）根据其存储结构，画出该二叉树。（2）写出按前序、中序、后序遍历该二叉树所得的结点序列。（3）将其二叉树转换为森林，并写出按前序遍历森林所得的结点序列。解答: （1）该存储结构对应的二叉树为：
(1)前序序列和中序序列相同； (2)中序序列和后序序列相同。答：
(1) 前序序列和中序序列相同的二叉树是：空二叉树或没有左子树的二叉树 (右单支树)。
(2) 中序序列和后序序列相同的二叉树是：空二叉树或没有右子树的二叉树 (左单支树)。
5、简述栈和队列的共同点和不同点。答：栈和队列都是操作受限的线性表。所有的插入和删除均在一段进行的线性表称为栈，它有先进后出的特点。所有插入在一端，删除在另一端进行的线性表称为队列，它有先进先出的特点。两种存储结构为：顺序存储和链式存储。五、综合题（从 5 道题中任选 4 题，每题 15 分，共 60 分) 1．试举一个数据结构的例子，叙述其逻辑结构、存储结构、运算三个方面的内容。解答：例如有一张学生成绩表，记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录(有姓名，学号，

数据结构试卷(A)

四、算法设计（任选2题每题15分共30分）
1．设顺序表va中的数据元素递增有序，试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
2．写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
3.以多叉链表为存储结构，设计算法对树进行层次遍历。
4.写出图的深度优先遍历算法。
五、综合应用题（任选3题每题10分共30分）
3.下列4个广义表中，长度为1，深度为4的广义表是( )。
（A）((), ((a)))（B）((((a), b)),c)
（C）(((a, b),(c)))（D）(((a, (b), c)))
4.具有4个顶点的无向完全图有( )条边。
（A）6（B）12（C）16（D）20
5.二叉树的顺序存储结构适合于（）。
数据结构与算法
试卷类型
A
考试班级
3．给定二叉树的两种遍历序列，分别是：
前序遍历序列：D，A，C，E，B，H，F，G，I；
中序遍历序列：D，C，B，E，H，A，G，I，F，
试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
4．假定对有序表：（3，5，8，17，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：
8.一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
（A）n（B）n+1（C）n/2（D）n-1
9.具有线性结构的数据结构是( )。
A)图B)树C)队列D)广义表
西安科技大学2009—2010学年第1学期期末考试试题（卷）
院系：班级：姓名：学号：
装订线装订线以内不准作任何标记装订线
科目
（A）单枝二叉树（B）完全二叉树（C）平衡二叉树（D）二叉排序树

西安科技大学829数字测图原理与方法2007-2015年考研真题

西安科技大学2013年硕士研究生入学考试试题─────────────────────────────────科目编号：829科目名称：数字测图原理与方法（A）考生须知：1、答案必须写在答题纸上，写在试题或草稿纸上不给分。

2、答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。

3、答题必须写清题号，字迹要清楚，卷面要保持整洁。

4、试题要随答题纸一起交回。

一、名词解释（每小题4分，共20分）：1、等高线2、方位角3、中误差4、扫描数字化5、水平角二、填空（每小题4分，共20分）：1．一张标准正方形图幅50cm×50cm的1：500比例尺地形图所表达的实地面积为km2，而同样一张1：1000比例尺地形图所表达的实地面积是一张1：500比例尺地形图实地面积的倍。

2.在1：2000比例尺地形图上量取AB间的长度为120mm，其量距偏差为0.1mm 其表达的实地长度为m，其实地量距偏差为m。

3．地形图上表示地物的符号有符号、非比例符号和符号等几种。

4．对某直线边长丈量了9次，设一次丈量中误差为±18mm，则其平均值的中误差为±mm。

5.设全站仪测量水平角一测回的中误差为5秒，若某等级导线要求测角中误差为2.5秒，则采用该全站仪测水平角的测回数至少为测回。

三、问答题。

在6小题中任选5题作答。

（每小题10分，共50分）：1、画示意图并试述用经纬仪测回法测量一个水平角的野外操作步骤及最终共3页第1页水平角的计算方法。

2.假设地面两个已知控制点A，B和待定点P相互通视，其坐标为x A，y A及x B，y B。

绘草图并说明采用全站仪极坐标法测定P点平面坐标的步骤，并列出P点坐标的计算公式。

3、试举例说明测量误差的类型及其具有的特性。

4、试说明栅格图像与矢量图形在地理信息表达和处理方面的区别。

5、试述高斯正形投影的基本条件及高斯投影坐标系统采用的两种分带方法。

6、采用水准仪进行高程测量时，为了减小测量误差，在观测顺序、水准仪安置和水准线路布设等方面可采取哪些措施？四、分析题（每小题20分，共40分）:1.某大型煤矿工业广场施工前需测绘1:1000的数字地形图，测区形状近似正方形，面积约1平方公里。

2022年西安科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年西安科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、线性表的顺序存储结构是一种（）。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。