1252《数据结构（本）》国家开放大学期末考试题库

1252题库（最新）[笔试+机考+一网一12《数据本国家开放大学期末考试题（最新）[笔试+机考+一网一]

适用：【笔试+机考+一网一】【课程号：】总题量（1336）：单选(592)多选(39)判断(210)填空(364)应用及程序设计题(27)单选(592)-- 112这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。-->18

2、Char*p；p=StrCat（D“,BC“）；Printf（“%“,p）；的显示结果为（）。-->DABC

3、是一个非连通无向图，共有28条边，则该图至少有（）个顶点。-->D.94、阶B-树是一棵（）。-->叉平衡排序树

5n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。-->A.该树一定是一棵完全二叉树

6、n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。-->B.2（n-1）。

7、n-->C.环状

8、n-->A.n

9yi知如图1点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。-->D.aedbfc

10yi知如图1点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

-->A.V1VV8VV6V7

11、yi知如图2点B出发，按广度优先法-->C.BADECHFG

12yi知一个图的边数为，则该图的所有顶点的度数之和为（）。

-->A.2m

13yi知一个图的所有顶点的度数之和为，且是以下4种情况之一，则只可能是（）。-->D.8

14yi知一个图的所有顶点的度数之和为，则一定不可能是（）。-->D.9

15yi知一个图的所有顶点的度数之和为（）。

-->D.m/2

16-->D.主关键字

17列A.顺序B.主关键字

C.关键字D.折半-->主关键字

18-->A.顺序

19法A.关键字B.顺序C.折半

D.主关键字-->顺序

20、（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列-->B.折半

21-->B.折半22、（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作-->C.关键字

23、（）是记录某个数据项的值，用它可以识别、确定一个记录

-->C.关键字

24、（）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等-->数据元素

25、（）是数据的基本单位。A.数据元素

26、（）是相互之间存在一种或多种特定关系的数据元素的集合

-->数据结构

27-->数据对象

28集a-->B.数据对象

29、（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合-->C.抽象数据类型30-->B.数据项

31、（）数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏-->D.抽象

32-->A.数据元素间的逻辑关系

33、把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。-->A.存储结构

34-->A.唯一的35、表达式a*（b+c）-d的后缀表达式是（）。-->B.abc+*d-

36、不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。-->B.问题规模

37、部分以行序为主序存储到一维数组B中(数组下标从1开始)则矩阵中元素缸.3在一维数组B中的下标是()。A.9

38、采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

-->B.n

39为n的线性表时，每个元素的平均查找长度为（）。-->C.（n+1）/2

40、采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（）。-->A.不一定都是同义词

41、采用折半查找方法查找长度为n的线性表时，其算法的时间

复杂度为()。D.0(1on）

42为n的线性表时，其算法的时间复杂度为（）。-->D.O（log2n）。

43-->C.查找和修改

44、程序段chara[]=“Englih“char*p=a；intn=Owh（*p!=‘/0'）

（n十+；P++P指向（）。-->C.字符串的结束符

45于在（）层上描述问题-->A.实现

46、串“ababaaababaa”的next数组为（）。-->C.0112342256

47、串”ababaabab”的n为（）。-->A.0101041011/48、串的长度是指（）。-->B.串中所含字符的个数

49、串的长度是指（）。B.串中所含字符的个数

50、串函数x（a，b）的功能是进行（）C.模式匹配

51、串函数StrCat（a，b-->D.连接

52、串函数p（“b“，“cd”）的值为（）。-->D.一1

53、串函数p（“ABCd“，BCD”的值为（）。-->C.1

54、串函数p（“ahA“，“aha勺的值为（）。-->D.-1

55-->B.数据元素是一个字符

56-->数据元素是单个字符

57-->C.数据元素是一个字符

58、创建一个包括n个结点的有序单链表的时间复杂度是（）。

-->C.O（n2）。

59、从n-->C.算法的时间复杂度是O（n）。

60、从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）。-->C.选择排序

61、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。-->D.选择排序

62、从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。-->C.插入排序

63、从一个楼顶指针为的链战中删除一个结点时，用变量x保存被删结点的值，则执行（）。-->A.x=top-data；topop-next64、存储结构是数据对象在计算机中的存储表示，也称为（）。

-->物理结构

65、存储结构由顺序存储结构和（）存储结构两种基本的存储方

法-->B.链式

66为head

-->B.head-next==NULL

67为h）。：

head->；nhead；head->；nULL；head!=NULL；

headhead-next==NULLbr

68、单链表的存储密度（）。-->C.小于1

69、单向链表所具备的特点之一是（）.C.插入元素和删除元素的操作不需要移动元素

70-->B.从表中任一结点出发都能扫描到整个链表

71、当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。-->B.交换排序72、堆的形状是一棵（）。C.完全二叉树

73、堆排序的空间复杂度为O（）-->B.1

74、堆是一种（）排序。-->B.选择

75-->B.队尾

76、队列的出队操作在（）进行。A.队头

77、对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。-->B.4

78、对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。-->B.从大到小排列好的

1252题库（最新）[笔试+机考+一网一79、对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。-->D.n（n-1）/2

80、对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。-->B.O（n2）。

81、对n则平均查找长度为（）。-->C.（n+1）/2

82、对n行n-l第j趟冒泡中共要进行（）次元素间的比较。-->C.j-l

83、对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列yi经排好序。-->C.0

84

-->B.二叉排序树

85、对不带头结点的单向链表，判断是否为空的条件是（）（设头指针为head）。-->A.head==NULL

86、对二叉排序树进行（）遍历，可以便遍历所得到的序列是有序序列。-->C.中序

87、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。-->C.后序88、对记录序列排序是指按记录的某个关键字排序，记录序列按（）关键字排序结果是唯一的-->B.主

89、对记录序列排序是指按记录的某个关键字排序，记录序列按（）关键字排序结果是唯一的A.堆B.主C.交换D.内部-->主

90-->A.不能随机访问任一结点

91-->A.用一组地址连续的存储单元依次存放线性表的数据元素

92-->D.减少不必要的存储空间

93A.对矩阵元素的存取变得简单B.减少不必要的存储空间C.去掉矩阵中的多余元素D.表达变得简单-->减少不必要的存储空间

94,个10行8列的稀疏矩阵A.其相应的三元组表共有6阵（）个零元素。-->74br

95,个10行8列的稀疏矩阵共有73的右下角元素为（10，86）。br96个10行8列的稀疏矩阵共有73个零元素，其相应的三元组表共有（）个元素。-->C.797有10行的稀疏矩阵共有97有3个元素该矩阵有（）列。-->D.10

98-->C.以顺序存储方式，且数据元素有序

9949.38.65.97.76.13.47.50）采用直接插入排序法进行排素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。-->5br100为top的链战进行出找操作，用变量e

钱顶元素的值，则执行（）。-->B.e=top-data；top=top-next；

101为top

pp=（uctnode）malloc（sizeo（structnodep->data=a；和（）。-->A.p-nop；top=p；

102、对一个战顶指针为top设P为待进榜的结点，则执行（）。-->C.p一next=top；top=p；

103、对一个栈顶指针为的链栈进行入栈操作，通过指针变

量生成入栈结点，则可执行操作：*)

alloc(sizeof(structnode);p=a;A.p->next=top;

top=p

104、对一个栈顶指针为的链栈进行出栈操作，用变量保存

栈顶元素的值，则执行（）。C.e=top一>data；top=top一>next；105、对一个栈顶指针为的链栈进行人栈操作，通过指针变量

p生成人栈结点，则可100为top的链战进行出找操作，用变量e

钱顶元素的值，则执行（）。-->B.e=top-data；top=top-next；

101为top

pp=（uctnode）malloc（sizeo（structnodebr107、对于具有n个顶点的若采用邻接矩阵表则该矩阵的

大小为（)B.n²

108有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。-->B.n2

1095,12,20,26,37,42,46,50,64），若采用折半查找，则查找元素26的比较次数是（）。-->4br

110、对于一个具有4个顶点和5条边的若采用邻接表表

示，则所有顶点邻接表中的结点总数为（）10

111、对于一个具有n和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。-->D.2e

112、对于一个线性表，若要求既能进行较快地插入和删除，又要-->B.以链接存储方式

113第k层上最多有（）个结点。-->B.2k-1

114组的每个元素是由10个字符组成的串，其行下标

i=0,1,…,8,标j=1,2,…,10。若按行先存储，元素A[8的起始地址与当按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。-->[3,10]

115组的每个元素是由6个字符组成的串，行下标的范

围从0~8，列下标的范围是从0~9，则存放至少需要（）个字节。-->D.540

116（设头指针为head，指针p指向尾结点）。-->C.Phead

117、分别以下列序列构造二叉排序树，与用其它三个序列所构造-->（100，6080，90120110130）。118、根据排序过程中所用的存储器不同，可以将排序方法分为（）排序和外部排序-->A.内部

119-->D.插入在队尾进行，删除在队头进行

120A.插入、删除均在队头进行B.行C.插入、删除均在队尾进行D.-->

除均在队尾进行D.-->

尾进行，删除在队头进行

121-->B.栈是一种先进后出的表122A.栈是一种先进后出的线

B.栈是一种先进先出的线性表C.栈的插入和删除在栈底操作D.

是一种非线性结构-->栈是一种先进后出的线性表123-->D.层次遍历

124、广义表（a,b,（c,d（（则（（

（Tail（Tail（A）））））的值为（）。-->D.d

125a,b（c,（d的-->D（b126、广义表（f，h，（a，b，d，c），d，e，《i，j），k））的长度是（）。-->A.6

127、广义表《b,c,d-->C.（a,b,c,d）。

128、广义表《b,c,d-->B.（）。

129、广义表的，(d，a，b)，h，(e，((i，，k)))深度是（）。D.4

130其值域的每个值。-->D.同等概率

131为O（）-->D.n+rd

132为15，单分支结点数为

30，则叶子结点数为（）。B.16

133、假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的二趟归并后的结果8，46，56，79，40，80

134组A=array[1…100,1…1，设每个数据元素占2为10，则LOC[5]=（）。

-->B.818

135组A=array[1100,1100]设每个数据元素占2为10，则LOC[5]=（）。1010B.1020C.808818-->818

136、将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。-->B.34

137、将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。A.34B.35C.363-->34

138有86为1为3的右孩子编号为（）-->A.7

139有86为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为

42的左孩子编号为（）-->84

140、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。-->A.n

141、将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）-->A.权

142-->B.对数组任一元素的存取时间是相等的

143-->C.树形结构2/

1252题库（最新）[笔试+机考+一网一144-->B.施加在其上的操作不同

145有n-->n（n-1）/2

146有n-->n（n-1）

147、空串与空格串（）。-->B.不相同

148-->C.被排序的数据完全无序

149用12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。-->A.18

150用3、6、8、12这四个值作为叶子结点的权，生成一棵哈-->18br151用n个值作为叶结点的权生成的哈夫曼树中共包含有（个结点。-->D.2*n-1

152-->C.空153-->A.可随机访问任一元素

154-->C.插人删除不需要移动元素结点155-->C.插入元素的操作不需要移动元素

156-->D.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

157、链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

-->B.指针

158-->A.分为两部分一部分存放结点值，另一部分存放表示结点间关系的指针

159dnktop指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。

-->A.x=top-data；topop-link；

160-->两串的长度相等，并且对应位置上的字符相同br

161-->B.链式存储结构

162A.顺序存储结构B.散列存储结构

C.链式存储结构D.索引存储结构-->链式存储结构

163为O（）-->B.1

164-->C.交换

165为O（）-->C.n

166、每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。-->B.快速排序

167、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。链接

168、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。-->B.链接

169、每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（）存储方式。-->A.顺序

170-->单链表

171-->D.图

172、排序方法中，从尚未排序序列中挑选元素，并将其依次放入排序序列（初始为空）的一端的方法，称为（）排序。-->D.选择173关键字的大小放置到yi经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。-->A.直接插入排序174-->1

175与yi排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放人巳排序序列的正确位置的方法是（）。-->C.折半插入

176栈s多n个）的条件是（）。

-->C.s-top==n-1

177列sq为m）为空的条件是（）。

-->C.sqont==sq-rear

178为m）为空的条件是（）。

-->front==rearbr

179、判断一个循环队列Q（最多元素为m）为满的条件是（）。

-->ont==（Q-rear+1）%m

180-->

（rear+1）%MaxSize==frontbr

181多n-->top==n-1br182{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。-->D.29

183、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。-->A.肯定不发生改变

184、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。-->B.连通图

185、如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成-->D.内存

186、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。-->A.哈夫曼树

187点有3B是的双亲，则结点B的度是（）。-->D.4

188-->C.树

189、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。-->C.分块查找

190-->C.必须判断栈是否空

191、如图1所示的一个从顶点出度优先搜索法

进行遍历，则可能得到的一种顶点序列为（）。D. aedfcb192、如图1所示的一个从顶点出度优先搜索进行遍历，则可能得到的一种顶点序列为（）。答案：D.aedbfc

193、如图所示，若从顶点a出发，按图的广度优先搜索法进行历，则可能得到的一种顶点序列为（）答案：C.ahebcdf

194-->B.dgbaechf

195、如下图所示,若从顶点出发,按图的广度优先捜索法迸行遍历，则可能得到的一种顶点序列为（）。C.aecbdf

196、若X且X不为根，则X的前驱为（）。-->C.X的左子树中最右结点

197、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。-->B.连通

198、若对n阶对称矩阵以行序为主序方式将其下三角形的元素依次存放于一维数组B[1n+1/2]在B中确定（i<J）的位置Ktd）<）。（难度系数：易>-->B.j*（j-1）/2+i3/

1252题库（最新）[笔试+机考+一网一199右子树的位置，利用（）遍历方法最合适。-->C.后序

200、若广义表满足（A）（则-->B.《））。

201第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。-->A.顺序表

202素1.2.3-->31，2br

203、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。-->C.4，3，1，2，5

204、若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i-->D.n-i+1

205量V[1n]针top设为n+1，则元素x进栈的正确操作是（）。-->C.top--；V[top]；

20646,79，563840，84），则利用

-->C.40，38，46，56，79，84

2074679，563840，84），则利用堆排序的方法建立的初始堆为（）。-->84，79，56，38，40，46208是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。-->C.n-i+1

209-->A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

210-->D.不同键值的元素对应于相同的存储地址

211、设FB是由F若F中有n个非终端结点，则B中右指针域为空的结点有（）个。-->C.n+1

212、设headP指向一链表的尾结点，则满足逻辑表达式（）的值为真。-->D.P一nhead

213、设S=“I__a_teacher”，其长度为（）。-->D.14

214、设top是一个链栈的栈顶指针，栈中每个结点由一个数据域

data和指针域next用x接收栈顶元素，则出栈操作为（）。

-->A.x=top一data；top=top一next；

215、设top是一个链栈的栈顶指针，栈中每个结点由一个数据域

data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。-->C.x=top一d；

216针-->一np-n一next；217有n-->D.不能确定

218、设二维数组A[1m，1n]（即行n列）按行存储在数组B[1n]素A[i,j]在一维数组B中的下标为（）。-->A.（i-1）*n+j

219、设二维数组A[]知A[0][0]起始地址为1000，每个数组元素占用素A[4][4]的地址为（）。-->A.1140

220、设根结点所在层棵具有5层的完全二叉树，最后一层有6个结点，则该总共有（）个结点。C.21

221表L=《a,b,c））,则L的长度是（）。-->A.1

222表L=《a,b,c））,则L的深度是（）。-->C.2

223、设广义表《a,b,c则L-->C.1和2224、设哈夫曼树中有199个叶子结点。-->B.100

225、设哈夫曼树中有199个叶子结点。A.100B.101C.990100

226为14是H（key）=ke11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

-->D.9

227为14是H（key）=ke11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。5B.8C.39-->9

228、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。-->D.栈

229、设计一个判别表达式中左右括号是否配对的算法，采用（数据结构最佳。-->B.栈

230是NODE类型的结构体变量，且有NODE

头P；为了申请一个新结点，并由p指向该结点，可用以下语句（）。-->A.p=（NODE*）malloc（sizeof（NODE））。

231为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。-->A.（n+1）/2

232为n，要删除第1个元素，按课本的算法，当i=（）时，移动元素的次数为3。-->C.n-3

233为n，要在第i个元素之前插入一当为20-->D.n-l234、设头指针为的不带头结点的非空的单向循环链表，指针指向尾结点，要删除第一个结使它仍为单向循环链表，则

可利用操作：heae>next;和（）。C.p->nex

235为head针p指向尾结点，为-->D.p-nhead；236为head针p指向尾结点，则通过以下操作（）可使其成为单向循环链表。-->B.head=p；

237、设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2.该树结点中共有20,则该树有（）个叶结点。

-->10br

238、设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2.该树结点中共有20个指针域为空。则该树共有（）个非叶子结点-->C.9239、设一棵哈夫曼树共有14个非叶结点，则该树总共有个结点。A.29

240有2n十1个结点，则该树有（）个非叶结点。-->A.n

241有2n十1个叶结点，则该树有（）个叶结点。-->C.n+l

242、设一棵哈夫曼树共有31个结点，则该树共有（）个非叶子

结点。B.15

243、设一棵哈夫曼树共有n个非叶结点，则该树有（）个结点

-->D.2n+1

244、设一棵哈夫曼树共有n（）个叶结点。

-->B.n+1245有15个非叶结点，则该树总共有（）个结点。-->C.31246、设一棵有个叶结点的二叉树，共有2个结点，则该二叉树中度数为1的结点数有（）个。B.5

247有2n+1个结点的二叉树，除叶结点外每个结点度数都为2-->B.n+1

248串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。-->C.模式匹配

249、设有数据结构（D,R），其

D={d1,d2,d3,d4},R={<D1,D4>,<D1,D3>,<D3,D2>}结构是（）。-->C.树结构

250、设有数组A[i,j]为3i的值为1~8，j的值为1~10址开始顺序存放，当用素A[5-->+180251组A[i,j]为3字节，i为1到8，j的值为1到10址开始顺序存放，当素A[5-->+183252为head针p指向其尾结

-->C.P一nhead；253、设有一个17阶的对称矩阵AC第一个元素为a1,1采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B（数组下标从1矩阵中元素a5,2在一维数组中的下标是（）A.11254个10-->C.b[13]

255个10阵A，采用压缩存储方式，以行序a11为1址空间，则a85-->C.33

256个12阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵的第一个元素为，数组b的下标从1阵中第4行的元素在数组b中的下标i一定有（）。-->A.7≤i≤10

257个17-->C.51

258、设有一个18阶的对称矩阵采用压缩存储的方式，将其下三角部分以行序为主序存到一维数组B中（数组下标从1开始），则矩阵元素队：对应于数组B中第（）号元索。阵中的第1个元素是a1，）。C.38

259个18阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）,则矩阵中a10,8元素对应于数组中第（）号元素。（矩阵中的第1个元素是a1,1）。-->B.53

260个18阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开.则数组中第33矩阵中的第1个元素是al.l）。-->D.a8，5

261个20-->D.33

262个20阵A（第一个元素为a1,1），采用部分以行序为主序存储到一维数组从1则矩阵元素a6,2组B标是（）。-->17br4/

1252题库（最新）[笔试+机考+一网一263个20阵A（第一个元素为a1，1），采用部分以行序为主序存储到一维数组中（数组下标从1素a6，2在一维数组B中的下标是（）。-->B.17

264个20阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开第38中的第1个元素是a1,1）。C.a9,2

265个25-->C.26

266、设有一个25阶的对称矩阵A（第一个元素为al,1，采用压

缩存储的方式，将其下三角部分以行序为主序存储到一维数组B（数组下标从1矩阵中元素a4,3在一维数组B.中的下标是（）。B.9

267个25阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开.a7.6组B（矩阵中的第1个元素是a1.1）。D.27

268、设有一个28阵A（矩阵的第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1第40号元素对应于矩阵中的元素是（）。-->B.a9，4

269、设有一个30阵A（第一个元素为al.l缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1素a9，2在一维数组B中的下标是（）。-->D.38

270、设有一个长度为10的顺序表，要在第3个元素之后插入一个元素，则需移动元素的个数为（）。C.7

271为18第4入1个元素（也就是插入元素作为新表的第4个元素），则移动元素个数为（）。-->A.15

272、设有一个长度为22的顺序表，要删除第8个元素需移动元素的个（）。答：14

273为25第101-->C.15

274、设有一个长度为28第12第12个数为（）。-->B.17

275为32第8个元素需移动元素的个数为（）。-->D.24

276为32第5入1个元素（也就是插入元素作为新表的第5个元素），需移动元素个数为（）。-->B.28

277为33第101-->C.23

278为35第5入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）。-->B.31

279为40第101-->C.30280为n第i个元素，则需移动元素的个数为（）。-->C.n-i

281为n第i个元素移动元素的个数为（）。-->B.n-i

282为n第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。-->C.n-i+1

283为n第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

-->A.n-i+1

284为n第i个元素需移动元素的个数为（）。-->B.n-i

285data和指针域nextfront和rear分别为链队列的头指针和尾用xpont->nextx=p->data（）。-->nt-np-next；

286data和指针域nextfront和rear分别为链队列的头指针和尾设p点yi,则入队操作为（）。-->A.rear-n归rear=p；

287、设有一个递归算法如下：（intn）D.n-1

288、设有一个对称矩阵10br289、设有一个广义A（），其表尾为（C）。（（））C.（）D.（A）

290、设有一个巧阶的对称矩阵A（第一个元素为a1,；），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素：在一维数组B.

中的下标是（）。B.13

291、设栈S列Q素e1、e2、e3、e4e5、e6依次通过栈S列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。-->C.3

292、设主串为DABcdEFaBc”，以下模式串能与主串成功匹配的是（）。-->Bcdbr

293、设主串为“DBcCDABBc“，以下模式串能与主串成功匹配的是（）。A.dBc

294为5

-->B.31

295为5第5层上有4个结点，该树一共有（）个结点。-->D.19

296为5有20第5层上有（）个结点。（根所在层为第一层）。-->C.5

297为k的完全二叉树至少有（）个结点。-->B.2k-1

298-->A.先序遍历

299和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等-->A.数据元素

300-->D.数据结构301-->C.数据对象

302、是组成数据元素的、有独立含义的、不可分割的最小单位例如，学生基本信息表中的学号、姓名、性别等-->B.数据项

303D.顺序方式存储，元素有序

304-->D.-1

305、树中所有结点数等于所有结点的度加（）。A.1

306有10000的10个元素，则采用（）算法最节省时间。-->D.堆排序

307-->A.逻辑

308-->D.数据元素间的关系的表示

309-->B.数据的存储结构

310-->D.包括数据元素的表示和关系的表示311、数据结构是（）。-->带有结构的数据元素的集合

312-->B.非数值运算

313C.逻辑结构

314、数据结构中，与所使用的计算机无关的是数据的（）结构

-->D.逻辑

315-->C.可以是一个数据项也可以由若干个数据项组成

316组A[0…4,-13,5…7]中含有元素的个数（）。-->C.45

317、数组A[04,-1-3,57]中含有元素的个数为（）。-->A.45

318、数组a经初始化chara[]nglish”；a[7]-->字符串的结束符br

319、数组a经初始化ch]=“Englih“a[1]A.字符n

320、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。-->D.（n）%n

321truCnode）intdata；

struCnode*next；/，指向直接后/struCnode*prior设p指示所指结点的直接前驱结点的数据元素，可用操作（）。-->B.print《“%d“，p一prior一data）。

322-->A.可以随机访问任一结点323是100，每个元素的长度为

2，则第5-->B.108

324-->D.二分查找适用于顺序表

325-->D.顺序存储或链接存储

326

-->A.存储位置327-->和B5/

1252题库（最新）[笔试+机考+一网一328-->算法本身

329-->C.与算法本身

330-->A.空间性能和时间性能331-->C.分析算法的效率以求改进

332-->A.对特定问题求解步骤的一种描述，是指令的有限序列。

333-->B.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

334、通常可以把某城市中各公交站点间的线路图抽象成（）状结构-->A.图

335、通常要求同一逻辑结构中的所有数据元素具有相同的特性-->B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

336、同一种逻辑结构（）。B.可以有不同的存储结构

337为head的不带头结点的单向链表为空的判定条件是逻辑表达式（）为真。-->A.head-==NULL

338、头指针为head的带头结点的单向链表为空的判定条件是（）为真。-->head-nULLbr

339的BFS生成树的树高比DFS生成树的树高（）。C.小或相等

340-->A.先序341系。-->C.多对多342、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。-->A.队列

343、为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）-->D.栈

344-->A.对称矩阵

345-->D.减少不必要的存储空间的开销

346-->可读性br

347-->D.16，23，53，31，9472348-->B.空串是由空格构成的串

349放到其最终的位置上。-->A.希尔排序

350-->D.数据项可由若干个数据元素构成

351、下列说法中，不正确的是（）。D.数据项可数据元素构成352-->C.高效性

353-->C.稀疏矩阵

354图-->A.Prim算法355、下面程序段的时间复杂度是（）。or（i=1；i<=n；i++） for（j=1；j<=n；j++）{ c[]=0； for（k=1；k<=n；k++）

c[i][j][i][j][i][k]*b[k][j]； }D.O（）

356x=90y=100wh（y>0if（x>100）10；y--；}els；-->A.O（1）。

357-->C.广义表是一种非线性结构

358-->B.空串是格构成的串

359-->A.队列是一种先出的线性表

360-->C.不存在特别好与坏的哈希函数，要视情况而定

361-->B.线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动362-->C.序363-->CA

364-->C

365-->A.ABH366-->D.36

367、线性表（a1，a2,……an（-->D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

368、线性表L-->B.需不断对L进行删除、插入

369-->D.连续与否均可以370-->A.随取371-->C.位置上也相邻

372地址（）。-->A.连续或不连续都可以的

373-->C.的顺序374于0时称为（）表-->A.空

375求YI知第i个结点（）存储方式是不可行

-->A.单链表

376某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。-->A.单向链表

377-->C.关有序的顺序

378、线性结构、树形结构、图形结构都是按数据的（）来分类的D.逻辑结构

379后元素无直接后继之外，其他每个元素都有一个前驱和后继-->C.前驱380-->A.一381-->A.先移动栈顶指针，再存入元素

382、向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针再存入元素B.先后次序无关紧要C.同时进行D.先存入元素，再移动栈顶指针-->先移动栈顶指针，再存入元素

383有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。-->A.63．5

384-->C.只容许在端点处插入和删除元素

385、序列按顺序依次进钱，按该校的可能输出序列依次入队列该队列的不可能输出序列是（）0（进枝、出校可以交替进行）

-->B.4,8,12,16

386组A[0m]（）。

-->D.rear=（rear+1）%（m+1）。

387、一般情况下，将递归算法转换成等价的非递归算法应该设置（）。-->A.栈

388为rear，在链表中插入一个s-->D.s一n一n一next=s；rear=s；

389-->B.数据元素

390、一个存储结点存储一个（）。：数据类型；数据元素；数据结构；数据项-->数据元素br

391在个所指的结点时，可执行：s->np->next；和（）。-->D.p-n；

392-->终止条件和递归部分br

393、一个队列的人队序列是2，4，6，8，按该队列的输出序列使各元素依次入钱，该枝的可能输出序列是（）。-->A.8,6,4,2

394是1.2.3.4。则队列的输出序列是（）

-->1，2，3，4br

395、一个队列的入队序列是10，20，，40。则队列的输出序

列是（）B.10，20，30，40

396、一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

-->B.1，2，34

397-->可以是子表或原子br

398为h有n有个叶子结点，则有（）成立。-->D.n=2m-1

399、一个具有1025高h-->C.11至1025之间

400、一个具有n-->（n-1）/2401有n-->（n-1402、一个钱的进战序列是a，b，C，d，e，则拢的不可能输出序列是（）（进拽出钱可以交替进行）。-->A.dceab403是90

2，则第6-->D.100

404、一个校的进技序列是1.2345找出战可以交替进行）。-->B.43512

405、一个校的进校序列是12，3，4是（）（进出校操作可以交替进行）。-->B.1,4,2,3

406是a，b，C，d，则栈的不可能的出钱序列是（）。-->A.adbc6/

1252题库（最新）[笔试+机考+一网一407、一个栈的进栈序列是10，2030，4050-->B.403050，10，20408、一个栈的进栈序列是a,b,c,d（）。

-->A.adb

409是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。-->D.ehfg

410是1，2，3，4，5，则栈的不可能的输出序列是（）。-->C.4，3，51，2

411有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个指针域为空。-->D.n+2412、一棵采用链式存储的二叉树有n一l个指针域被有效

使用（即指针域为该二叉（）个指针域为空A.n+1413有n个指针域为空，该二叉树共有（）个结点。-->C.n-1

414则该二叉树一定满足（）。-->C.只有一个叶子结点

415有10个非叶子结点（非终端结点），该树总共有（）个结点。-->A.21

416有n因l（）个结点。-->B.2n-l

417、一棵哈夫曼树总共有23（）个叶结点（终端结点）。-->D.12

418有25个结点，该树共有（）个非叶结点（非终端结点）。-->A.12

419数31<n<40树，最后一层有4个结点，则该树有（）个叶结点。-->A.18420、一棵具有36个结点的完全最后一层点。B.5

421有16个结点的完全二叉树，共有（）层。（设根结点在第一层）。-->B.5

422有38,最后一层有（结点。

-->A.7423为5-->B.15

424有4第4层上有2个结点，该树共有（）个非叶子结点（根为第一层）。-->B.4

425有5第5层上有六个结点，该树共有（）个结点。-->C.21

426有6第6层上有6个结点，该树共有（）个结点。-->37br

427有1001个结点，其中叶子结点的个数是（）。-->D.501

428有23个结点，采用链式存储的二叉树中，共有（）个指针域为空。-->A.24

429、一棵有n个指针域被有效使用（即指针域为非空）。-->C.n-1

430、一棵有n个指针域为空。-->A.n+1

431、一维数组用6个字节，第6个元素的存储地址为100-->C.70432、一种逻辑结构（）。-->B.可以有不同的存储结构433-->A.可以有不同的

434-->C.可采用不同的存储结构43546，385640，7984），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。-->B.40，38,46，56',79，84

43612,45，22,4，6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

-->B.6,4,12,22,45,50

43725.48.16.35.79.82.23.40.36.72）其中，含有5个长度为2的有序表，按归并排序的方法对该序列-->16，253548，23，40，79，

82，36，72br

43826.59.36.18.20.25），利用堆排序的方法建立的初始小根堆为（）。-->18，20，25，59，26，36br43946,20,30,79,56,38,40,84,90,11），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。-->B.40,20，30,38,46，56，79,84，90，110

44046,79,56,38,40,84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

-->B.40,38,46,56,79,84

44156,30,89,66,48,50,94,87,100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。-->B.50，30，48，56，66，89，94,87，100

44275,63,95,80,53,45,38,2的，利用堆排序（堆顶元素是最大元素）的方法建立的初始堆为（）。

-->A.95,80,75,63,53,45,38,20

44380,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。-->

444、依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。-->D.归并排序

445知10个数据元素为（54.28.16.34.73.62.95.60.26.43），对28，

16，34，54，62，73，60，，43，95br

446、已知如图1所示的从顶点出度优先搜

索法进行遍历，则可能得到的一种顶点序列为（）。答案：B.aecbdf

447点V1索法进行遍历，则可能得到的一种顶点序列为（）。

-->V1VV8VV6V7br

448{11,22,33,44,55,66,77,88,99}元素55需要比较（）次。-->C.54491218，24，35，47，50，62，8390，115134为90的元素时，经过（）次比较后查找成功。-->A.2450素55

-->5451-->D.顺序表

452-->D.线性表的链式存储结构优于顺序存储结构453是C的值为（）。-->B.7

454-->C.图

455-->D.树

456-->B.一种逻辑结构只能有唯一的存储结构

457-->C.枝的删除操作在战底进行插入操作在战顶进行

458-->A.栈的特点是先进后出

459-->D.一些表面上很不相同的数据可以有相同的逻辑结构

460-->C.拢的删除和插入操作都只能在校顶进行

461、以下说法正确A.在顺序表中可以随机访问任一结点462-->B.YI知单向链表中任一结点的指针就能访问到链表中每个结点

463-->A.加快查找结点的前驱或后继的速度

464-->D.头尾指针可能都要修改

465来实现算法。-->B.队列

466来实现算法。-->A.栈

46725，842147，15，2768，35，20）进行排序时，元素序列的变化情况如下：（1）25，8421，4715，2768，35（220，1521，2547，2768，35（315，20，2125，3527，47，68（415，20，212527，35，476884-->C.快速排序

468为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。-->A.4

469、由1-->A.1

470、由3-->D.5

471、由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。-->C.53

472、由权值为的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。-->53

473、有关线性表的正确说法是（）。：除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继；每个元素都有一个直接前驱和一个直接后继；表中的元素必须按由小到大或由大到下排序；线性表至少要求一个元素-->除对一个和7/

1252题库（最新）[笔试+机考+一网一最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继br

474、有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。

-->B.37,24,12,30,53,45,96

475、有数据，从空二叉树开始逐个插入数据来形成二叉排序树-->37,24,12,30,53,45,964761,2,4,6,10,18,20,32），用课本中折半查找算法查找值18-->B.2

477为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。-->A.29/10

478为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。-->A.37/12

479、有一个长度为5的顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）C.3

480为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。-->A.17/7

481为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。-->B.25/9

482的是数据的（）。-->C.逻辑结构483、元素41,43,45,47按顺序依次进栈，则该栈的可能输出序列是（）（进栈出栈可以交替进行）。3,451,47

484素111，113，115，117按顺序依次进钱，则该栈的不可-->C.117,115,111,113485素12,14,16，18顺序依次进栈，则该栈的不可能输出序列是（）。（进栈出栈可以交替进行）。-->C.18,16,12,14

486、元素15913按顺序校的不可能输出序列是（）(进找出钱可以交替进行）。C.13,11,15,9

487素1，3，5，7按顺序依次进钱，按该校的可能输出序列依次人队列，该队列的可能输出序列是（）.（进找出钱可以交替进行）。-->A.7,5,3.1pan=tyle="box-sizing:border-box;

ont-size:14poamily:宋体;">

488素2,4,6,8按顺序依次进栈，按该栈的可能输出序列依次人列行）。

-->D.8,6,4,2

489、元素20,14,160,180按顺序依次进栈，则该栈的不可能输出

序列是（）。（进栈出栈可以交替进行）。

490、元素212,214,216,218按顺序依次进栈，则该栈的不可能输

出序列是（）（进栈出栈可以交替进行）。218,216,214

491素2，4,6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。-->D.8，6，24

492素2，4，6，8按顺序依次进枝，则该校的不可能输出序列是（）（进找出战可以交替进行）。-->D.8,6,2,4

493素4,6,8,10按顺序依次进栈，按该栈的可能输出序列依次序进60-->494、元素4,6,8,10按顺序依次进栈按该栈的可能输出序列依次人队队列的可能输出序出栈可以交替进D.10.8.6.9495素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。-->D.10，8，6，4

496素a，b，c，d按顺序依次进擒，则该拢的不可能输出序列是（）（进找出钱可以交替进行）。-->D.d,c,a,b

497、在CBCD“-->C.5498、在C和“s”-->D.两个和一个

499、在C为3的字符串，需要占用（）个字节。-->A.4

500、在n是O（1）的操作是（）。-->A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）。

501将s到p所指结点之后，其语句应为（）。-->D.s-np-next；p-n；

502、在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序-->B.堆

5035040，95，2015，70，6045，80）进第7个记录60插入到有序表时，为寻找插入位置需要比较（）次-->D.3

50464,48,106,33,25,82,70,55,93）进行直接插人第个元素7到经排好序的子表（）次元素n的比较（指由小到大排序）。

-->C.3

505、在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。-->A.左指针

506p、q分别指向表中第一个第4且p、q仍然分别指向新表是p=p一>nextD.q一next=P

507、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。-->B.队列

508、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。-->队列br

509、在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否经排好序，从而可以提前结束排序过程的排序算法是（）。-->A.冒泡

510、在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。-->D.折半插入

511、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知的左孩子的平衡因子为0右孩子的平衡因子为1-->C.RL

512、在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。-->A.链式

513-->B.数据的存储结构514-->C.线性结构和非线性结构

515除（）。

-->A.p-next-prior=p-prior；p-prior-np-next；

516在p指针所指的结点后插入q所指向的-->C.q-prior=p；q-np-next；

p-next-prior=q；p-nq；

517、在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。-->直接选择排序br

518-->D.顺序存储表示法

519、在线性表（a0,a12,a3,．．．．.an）中，a1的后继是（）

-->a2

520a1,a2,a3,.ana1D.没有前驱

521-->C.逻辑上相邻的元素在物理位置上也相邻

522、在线性表的顺序结构中，以下说法正确的是（）。：数据元素是不能随机访问的；逻辑上相邻的元素在物理位置上也相邻；进行数据元素的插入、删除效率较高；逻辑上相邻的元素在物理位置上不一定相邻-->逻辑上相邻的元素在物理位置上也相邻br

523p、q分别指向表中第一-->D.p=p一next；q-np；

524p、q分别指向表中第一且p、q仍然分别指向新可用的语句是p=p->；next（）。：

q=p；q->；np；p=q；next；p->；nq-->

525设f和r分别为队头和队尾指针，对该队列进行出队操作，并把结点的值保存在变量e中，其运算为（）。-->一data；一next

526、在一个不带头结点的链设f别为队头和队尾指针，从该队列中进行出队操作，并把结点的值保存在变量x中的操作为（）。

527、在一个查找表中，能够唯一地确定一个记录的关键字称为（）

-->D.主关键字

528、在一个查找表中，能够唯一地确定一个记录的关键字称为（）顺序B.主关键字C.关键字D.折半-->主关键字

529为n第i1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。-->B.n-i+1

530为n第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。-->n-i+1

531、在一个长度为n第5第6个元素开始从后到前依次移动了119；21；25；20-->20br

532、在一个单链表中p所指结点之后插入一个s所指的结点时可执行（）D.s->np->np->next=S

533、在一个单链表中p所指结点之后插入一个s所指的结点时可执行（）。-->D.s-np-next；p-n；8/

1252题库（最新）[笔试+机考+一网一534、在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）A.p->nq->next

535中p点a，q指向结点a的直接后继结点b，要删除结点b-->A.p-nq-next；

536、在一个单链表中p、q分别指向表中两个相邻的结且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。答案：q->next,q,p->nq->next,NULL

537p、q且q所指结点是p除q所指结点，可用语句（）。-->C.p-nq-next；

538、在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入所指结点，则执行（）操作。

p->next;p->next,s;,q->nnext,p;,s->next;s->nps;s->next,q;

539知所指结点是所指结点的直接前驱，若在q和p之间插入s-->B.q-n；s-np；

540、在一个单链表中要删除p行q一

p一>next；和（）。-->A.P一n一next

541、在一个单向链表中所指结点之后插入一个所指的结点时可执行()。D.s->np->np->next=s

542、在一个单向链p和q分别是指向结点类型的指针，要删除p所指结点的直接后继结点，可执行（）。

543设f和r分别为队头和队尾指针，p指向一个新结点，要为结点p值x，并入队的运算为

p->d；P一>n；-->B.r一nP；P；

544、在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点，现要为该结点的数据域赋值e，并使结点人

队的运算为p一＞一e；p一＞next一；和（）。B.r一＞next一p；r=p

545设f和r分别为队头和队尾指针，yi生成一个结点p，要为结点p赋值-->B.p一

d；p一n；r一np；r=p；

546设f和r分别为队头和队尾指针，则插入

s所指结点的运算为（）。-->B.r-n；r=s；

547设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。-->next；

548为top的链找中进行出钱操作，用变量x保A.x=top一datatop=top一n；549、在一个头指针为的带头结点的单向循环链表中，p指

向链表成为不带头结点的单向链执行（）。D.head=head一＞next；pULL

550、在一个头指针为的单向链表中，p指向尾结点，要使

该链表成为单向循环链表可执行（）。一>nhead；

551、在一个图中，所有顶点的度数之和等于所有边数之和的（）倍。-->C.2

552、在一个图中，所有顶点的度数之和等于图的边数的（）倍

-->C.2553、在一个尾指针为rear插入一个所指的结点，并作为第一个结点，可执行（）。

-->D.s→nnext；rear→n；

554、在一个无向图G中，所有边数之和等于的所有顶点的度数

之和（）倍。A.1/2

555、在一个无向图中，所有顶点的度数之和等于边数的（）倍

-->D.2

556、在一个无向图中，所有顶点的度数之和等于所有边数的（倍。-->C.2

557有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。-->D.57．5

558、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。-->B.1

559为top的链栈中，将一个p指针所指的结点入栈，应执行（）。-->C.p-next=top；top=p；

560为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。-->x=top-data；topop-next；br

561有5-->A.31562为3为3的结点个数为2，度为2的结点个数为1，则度为0-->C.6

563第5层的结点数最多为（）。-->C.16

564、在一棵二叉（其根结点编号为1），若编号为8的结点

存在右孩子，则该右孩子的顺序编号为（）。D.17

565为17的结点的双亲结点的的顺序编号为（）。-->D.8

566、在一棵二叉树中，编号为19的结点的双亲结点的顺序编号

为（）。A.9

567为16的结点是其双亲结点的左孩子，则他的双亲结点的顺序编号为（）。-->B.8

568为8的结点存在右孩子，则右孩子的顺序编号为（）。-->D.17

569为9的结点存在右孩子，则右孩子的顺序编号为（）。-->