八一学院《数据结构（本）》形成性考核答案

八一学院《数据结构（本）》形成性考核答案

形考任务随机题目，按Ctrl+F，输入题目关键词查找。

1.[单选题]如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.abcdfge

B.acbfedg

C.abcedfg

D.abcfgde

正确答案是：

2.[单选题]以下数据结构中是非线性结构的是（ ）。 

A.栈

B.二叉树

C.队列

D.线性表

正确答案是：

3.[单选题]线性表以（ ）方式存储，能进行折半查找。 

A.链接

B.关键字有序的

C.顺序

D.关键字有序的顺序

正确答案是：

4.[单选题]把数据存储到计算机中，并具体体现（ ）称为物理结构。 

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

B.数据的运算

C.数据的处理方法

D.数据的性质

正确答案是：

5.[单选题]设有一个12阶的对称矩阵A（左上角第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a5,4在一维数组B中的下标是（ ）。 

A.14

B.13

C.12

D.11

正确答案是：

6.[单选题]用链接方式存储的队列，在进行插入运算时（ ）。 

A.需修改尾指针

B.头、尾指针都不需要修改

C.需修改头指针

D.头、尾指针都需要修改

正确答案是：

7.[单选题]设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（ ）。 

A.5

B.6

C.12

D.13

正确答案是：

8.[单选题]单向链表所具备的特点是（ ）。 

A.占用连续的存储空间

B.插入删除不需要移动元素

C.可以通过某结点的指针域访问其前驱结点

D.可以随机访问任一结点

正确答案是：

9.[单选题]栈和队列的共同特点之一是（ ）。 

A.都是先进先出

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

C.都是先进后出

D.没有共同点

正确答案是：

10.[单选题]如下图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 

A.gaedfcb

B.gabecdf

C.gaebcfd

D.gacfebd

正确答案是：

11.[单选题]对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。 

A.top=top->next; p=top;

B.p->next=top; top=p;

C.p->next=top; p=top;

D.top->next=p; p=top;

正确答案是：

12.[单选题]元素411,413,415,417按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。 

A.417,415,413,411

B.411,413,415,417

C.417,415,411,413

D.413,411,417,415

正确答案是：

13.[单选题]数据的存储结构包括数据元素的表示和（ ）。 

A.数据元素间的关系的表示

B.数据处理的方法

C.数据元素的类型

D.相关算法

正确答案是：

14.[单选题]头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（ ）。 

A.p= head->next

B.p->next=head;

C.head->next=p

D.head->next=p->next

正确答案是：

15.[单选题]元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行） 

A.14，20，18，16

B.20，14，16，18

C.18，16，20，14

D.18，16，14，20

正确答案是：

16.[单选题]一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s->next=p->next;和（ ）。 

A.p->next=s->next;

B.p->next=s;

C.s=p->next;

D.p=s->next;

正确答案是：

17.[单选题]以下说法正确的是（ ）。 

A.前序遍历二叉排序树可得到一个有序序列。

B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。

C.二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树为二叉排序树。

D.若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。

正确答案是：

18.[单选题]数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。 

A.变量h

B.字符串的结束符

C."h"

D.字符h

正确答案是：

19.[单选题]排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（ ）。 

A.归并排序

B.折半插入排序

C.选择排序

D.直接插入排序

正确答案是：

20.[单选题]设有串p1="ABADF"，P2="ABAFD"，P3="ABADFA"，P4="ABAF"，以下四个串中最大的是（ ）。 

A.p4

B.p2

C.p3

D.p1

正确答案是：

21.[单选题]设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（ ）可使其成为单向循环链表。 

A.p->next=head;

B.p=head;

C.p->next = NULL ;

D.head = p;

正确答案是：

22.[单选题]设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（ ）。 

A.24

B.14

C.15

D.22

正确答案是：

23.[单选题]字符串a1="BEIJING"，a2 ="BEF"，a3="BEFANG"，a4="BEFI"最小的是（ ）。 

A.a1

B.a2

C.a3

D.a4

正确答案是：

24.[单选题]栈和队列的共同特点是（ ）。 

A.元素都可以随机进出

B.都是先进后出

C.都是操作受限的线性结构

D.都是先进先出

正确答案是：

25.[单选题]如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

正确答案是：

26.[单选题]在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。 

A.2i

B.2i+1

C.2i-1

D.2i+2

正确答案是：

27.[单选题]数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。 

A."E"

B."n"

C.字符n

D.字符E

正确答案是：

28.[单选题]如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（    ）。 （图1）

图1 （点击图片可以查看大图）

A.aebcfgd

B.abecdfg

C.acfebgd

D.aedfcgb

正确答案是：

29.[单选题]设一棵哈夫曼树共有18个叶结点，则该树有（ ）个非叶结点。 

A.19

B.16

C.17

D.18

正确答案是：

30.[单选题]线性表以（ ）方式存储，能进行折半查找。 

A.顺序

B.关键字有序的顺序

C.链接

D.二叉树

正确答案是：

31.[单选题]字符串"abcd321ABCD"的子串是（ ）。 

A."321a"

B.abcD

C."21ABC"

D."abcABCD"

正确答案是：

32.[单选题]顺序表所具备的特点之一是（ ）。 

A.不需要占用连续的存储空间

B.可以随机访问任一结点

C.插入元素的操作不需要移动元素

D.删除元素的操作不需要移动元素

正确答案是：

33.[单选题]数据的物理结构包括数据元素的表示和（ ）。 

A.数据处理的方法

B.数据元素间的关系的表示

C.相关算法

D.数据元素的类型

正确答案是：

34.[单选题]如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.aedfcb

B.aebcfd

C.acfebd

D.abecdf

正确答案是：

35.[填空题]以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 void Inorder(struct BTreeNode *BT) {   if(BT!=NULL) _________; _________; Inorder(BT->right); } 利用上述程序对下图进行遍历，结果是_______。 （图1） 

图1 （点击图片可以查看大图）

正确答案是：

36.[填空题]C语言中，字符串“E”存储时占（ ）个字节。 

正确答案是：

37.[填空题]在双向链表中，要删除p所指的结点，可以先用语句（p->prior）->next=p->next；然后再用语句（p->next）->prior=（） 

正确答案是：

38.[填空题]中序遍历一棵（ ）树可得到一个有序序列。 

正确答案是：

39.[填空题]栈的特点之一是：元素进、出栈的次序是：先进（ ）。 

正确答案是：

40.[填空题]广义表的(c，a，(a，b)，d，e，((i，j)，k))深度是（） 

正确答案是：

41.[填空题]循环队列中，设front和rear分别为队头和队尾指针，（最多元素为MaxSize，采用少用一个元素的模式），判断循环队列为满的条件为（）为真。 

正确答案是：

42.[填空题]排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素依次进行比较，然后将其放入已排序序列的正确位置的方法是（） 

正确答案是：

43.[填空题]在双向链表中，每个结点有两个指针域，一个指向结点的直接后继，另一个指向（） 

正确答案是：

44.[填空题]在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较（ ）次。 

正确答案是：

45.[填空题]n个元素进行冒泡法排序，第j趟冒泡要进行（ ）次元素间的比较。 

正确答案是：

46.[填空题]把数据存储到计算机中，并具体体现数据之间的逻辑结构称为（）结构。 

正确答案是：

47.[填空题]设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（ ）个结点。（根所在结点为第1层） 

正确答案是：

48.[填空题]广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（ ）。 

正确答案是：

49.[填空题]待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（ ）。 

正确答案是：

50.[单选题]排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（ ）排序。 

A.快速

B.堆

C.选择

D.冒泡

正确答案是：

51.[单选题]设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（ ）。 

A.15

B.25

C.14

D.23

正确答案是：

52.[单选题]一种逻辑结构（ ）。 

A.与存储该逻辑结构的计算机相关

B.是指某一种数据元素的性质

C.可以有不同的存储结构

D.只能有唯一的存储结构

正确答案是：

53.[单选题]元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行） 

A.15，13，20，19

B.20，19，15，13

C.19，13，15，20

D.13，15，19，20

正确答案是：

54.[单选题]下面关于线性表的叙述错误的是（ ）。 

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用顺序存储便于插入和删除操作的实现

C.线性表采用链式存储不必占用一片连续的存储空间

D.线性表采用链式存储便于插入和删除操作的实现

正确答案是：

55.[单选题]在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（ ）。 

A.2i-1

B.2i+1

C.2i+2

D.2i

正确答案是：

56.[单选题]设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下，选用下列（ ）存储方式最节省运算时间。 

A.双向循环链表

B.单向链表

C.单向循环链表

D.双向链表

正确答案是：

57.[单选题]下列是C语言中"abcd321ABCD"的子串的选项是（ ）。 

A."21ABC"

B.abcD

C."abcABCD"

D."321a"

正确答案是：

58.[单选题]如下图所示，若从顶点6出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.6，2，8，7，9，3，4

B.6，2，7，9，8，4，3

C.6，9，3，2，8，7，4

D.6，9，2，3，7，8，4

正确答案是：

59.[单选题]下图的拓扑序列是（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.5 2 3 4 6

B. 5 2 3 6 4

C.5 6 4 2 3

D.2 3 4 5 6

正确答案是：

60.[单选题]把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 

A.逻辑结构

B.存储结构

C.给数据元素分配存储空间

D.数据元素的存储

正确答案是：

61.[单选题]一颗有20个结点的二叉树，采用链式存储，其中共有（ ）个指针域为空。 

A.21

B.20

C.19

D.18

正确答案是：

62.[单选题]一棵具有16个结点的完全二叉树，共有（ ）层。（设根结点在第一层） 

A.5

B.4

C.6

D.7

正确答案是：

63.[单选题]设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（ ）。 

A.12

B.11

C.13

D.10

正确答案是：

64.[单选题]树状结构中数据元素的位置之间存在（ ）的关系。 

A.一对多

B.多对多

C.每一个元素都有一个直接前驱和一个直接后继

D.一对一

正确答案是：

65.[单选题]已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则不可能得到的一种顶点序列为（ ）。 （图1） 

图1 （点击图片可以查看大图）

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

正确答案是：

66.[单选题]字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（ ）。 

A.a3

B.a2

C.a1

D.a4

正确答案是：

67.[单选题]设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有45个元素，则该矩阵是（ ）阶的对称矩阵。 

A.9

B.10

C.11

D.15

正确答案是：

68.[单选题]在一颗二叉树中，编号19的结点的双亲结点的顺序编号为（ ）。 

A.38

B.39

C.9

D.10

正确答案是：

69.[填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有（ ）列。 

正确答案是：

70.[填空题]广义表（(a,b）,d,e,((i,j)),k）的长度是 ( )。 

正确答案是：

71.[填空题]循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize，采用少用一个存储空间的模式，则判断循环链队列为空的条件是（ ）为真。 

正确答案是：

72.[填空题]程序填空题:设有一个不带头结点的单向链表，头指针为head，p、prep是指向结点类型的指针，该链表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在该单向链表中查找这相邻两个结点，把该结点的数据域data打印出来，并把其中之一从链表中删除，填写程序中的空格。 prep=head; p=prep->next; while(p->data!=prep->data) { prep=p; （ ）; } printf(“min=%d”,（ ）); prep->next=（ ）;

正确答案是：

73.[填空题]序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（ ）。 

正确答案是：

74.[填空题]设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为（ ）。 

正确答案是：

75.[填空题]数据结构中，（）可以由一个或多个数据项组成。 

正确答案是：

76.[填空题]程序填空题:以下程序是折半插入排序的算法（按记录中关键字key排序）设待排序的记录序列存放在a[1]，…，a[n]中，以a[0]作为辅助工作单元，以下程序是要把a[i] 插入到已经有序的序列a[1]，…，a[i-1]中。  void binsort (NODE a[ ],int n)  {    int x,i,j,s,k,m;    for （i=2；i<=(    ); i++）    {      a[0]=a[i];      x= a[i].key;      s=1;      j=i-1;      while (s<=j)      {        m= (    );        if( x<a[m].key);                     else       (      )                   }      for ( k=i-1;k>=j+1;k- -)         (    )=a[k];      a[j+1]=a[0];    }  } 

正确答案是：

77.[填空题]设顺序队列的类型为 typedef struct { ElemType data[MaxSise]; int front,rear; }Squeue; Squeue *sq; sq为指向顺序队列的指针变量，要进行新元素x的入队操作，按教课书约定，可用语句sq->data[sq->rear]=x;和（）

正确答案是：

78.[填空题]广义表（（a，b），d，e，（（i，j），k））的长度是（ ）。 

正确答案是：

79.[填空题]设一颗有2n+1个结点的二叉树，1度结点个数为2，则该树共有（ ）个叶结点。 

正确答案是：

80.[填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有（ ）个元素。 

正确答案是：

81.[单选题]如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 （图1） 

图1 （点击图片可以查看大图）

A.abcdfeg

B.acbfedg

C.abcfgde

D.abcdfge

正确答案是：

82.[单选题]设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（ ）。 

A.p->next=q->next；

B.q->next=p；

C.p->next；p=q；

D.q->next=p->next；

正确答案是：

83.[单选题]设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。 

A.BCd

B.ABC

C.Abc

D.Bcd

正确答案是：

84.[单选题]元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）。 

A.14，12，18，16

B.18，16，12，14

C.18，16，14，12

D.12，14，16，18

正确答案是：

85.[单选题]在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（ ）。 

A.r→next=r;

B.f→next=f;

C.f=f→next;

D.r=r→next;

正确答案是：

86.[单选题]有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 

A.21/8

B.20/8

C.22/8

D.23/8

正确答案是：

87.[单选题]设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一堆数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 

A.21

B.24

C.25

D.23

正确答案是：

88.[单选题]一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。 

A.21

B.20

C.18

D.19

正确答案是：

89.[单选题]栈和队列的共同特点是（ ）。 

A.都是线性结构

B.都是先进先出

C.元素都可以随机进出

D.都是先进后出

正确答案是：

90.[填空题]一颗二叉树中有n个非叶结点，有2个一度结点，则该树共有( )个叶结点。 

正确答案是：

91.[填空题]对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是（ ）。 

正确答案是：

92.[填空题]设线性表为（1,13,16,18），以下程序用说明结构变量的方法建立头指针为head，尾结点为18的单向循环链表，并输出链表中各结点中的数据。 #define NULL 0 Void main() { NODE a,b,c,d,*head,*p;

a.data=1;

b.data=13;

c.data=16;

d.data=18; /* d是尾结点*/ head=( );

a.next=&b;

b.next=&c;

c.next=&d; ( )=head; /* 以上结束建立循环链表的过程*/ p=head; /* p为工作指针，准备输出链表*/ do { printf(“%d\n”,( )); ( ); }while( ); } 

正确答案是：

93.[填空题]n个元素进行冒泡法排序，第j趟冒泡要进行( )次元素间的比较。 

正确答案是：

94.[填空题]循环队列在规定少用一个存储空间的情况下，队空的判定条件为（ ）。 

正确答案是：

95.[填空题]在一个头指针为head的单链表中，p指向尾结点的直接前驱结点，要使该链表成为单向循环链表，可执行：p=p->next；和（ ）。 

正确答案是：

96.[填空题]中序遍历（ ）树可得到一个有序序列。 

正确答案是：

97.[填空题]设一颗哈夫曼树共有18个叶结点，则该树有( )个结点。 

正确答案是：

98.[填空题]在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作（ ）= q->next;。 

正确答案是：

99.[单选题]元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。 

A.5，1，3，7

B.7，5，1，3

C.7，5，3，1

D.7，3，1，5

正确答案是：

100.[单选题]设有一个30阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（ ）。 

A.41

B.38

C.32

D.18

正确答案是：

101.[单选题]两个字符串相等的充要条件是（ ）。 

A.两个字符串的长度相等

B.同时具备（A）和（C）两个条件

C.两个字符串中对应位置上的字符相等

D.以上答案都不对

正确答案是：

102.[单选题]元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。 

A.113，111，117，115

B.111，113，115，117

C.117，115，111，113

D.117，115，113，111

正确答案是：

103.[单选题]一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。 

A.7

B.6

C.8

D.5

正确答案是：

104.[单选题]下图的拓扑序列是（    ）。 （图1） 

图1 （点击图片可以查看大图）

A.5 2 3 4 6

B.2 3 6 4 5

C.5 6 2 3 4

D.2 3 5 6 4

正确答案是：

105.[单选题]字符串“DABcdabcd321ABC”的子串是（ ）。 

A.“321a”

B.“aBcd”

C.“ABcD”

D.“cd32”

正确答案是：

106.[单选题]在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（ ）。 

A.12

B.10

C.11

D.9

正确答案是：

107.[填空题]线性表用（ ）方式存储可以随机访问。 

正确答案是：

108.[填空题]结构中数据元素存在多对多的关系成为( )结构 

正确答案是：

109.[填空题]在对一组记录（50，34，92，19，11，68，56，41，79）进行直接插入排序（由小到大排 序)，当把第7个记录56插入到有序表时，为寻找插入位置需比较（） 

正确答案是：

110.[填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A共有34个零元素，其相应的三元组表共有（）个元素。 

正确答案是：

111.[填空题]一棵有5个叶结点的哈夫曼树，该树中总共有（ ）个结点。 

正确答案是：

112.[填空题]设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同），写出相关语句：（1）使该单向链表成为单向循环链表；（2）删去a结点 q=p;x=p->data; while(q->next!=NULL)q=q->next; ___________; q=p;p=p->next; while(p->data!=x) {q=p;   _________; } ____________; 

正确答案是：

113.[单选题]二叉树的第k层的结点数最多为（ ）。 

A.2K-1

B.2k-1

C.2K+1

D.2k-1

正确答案是：

114.[单选题]设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next;和（ ）。 

A.p=NULL;

B.p=head;

C.head=p;

D.p->next =head;

正确答案是：

115.[单选题]设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其 下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a6,2在一维数组B中的下标是（ ）。 

A.18

B.21

C.17

D.23

正确答案是：

116.[单选题]设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（ ）。 

A.23

B.21

C.28

D.17

正确答案是：

117.[填空题]设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（ ）个结点。（根所在结点为第1层）。 

正确答案是：

118.[填空题]设有一颗深度为4的完全二叉树，第四层上有6个结点，该树共有( )个结点。（根所在结点为第1层） 

正确答案是：

119.[填空题]设：char a[ ]="AEIJING";该字符串在计算机中存储时占（ ）个字节。 

正确答案是：

120.[填空题]设有串P1=”ABADE”,P2=”ABAFE”,P3=”ABADFA”,P4=”ABAF”，四个串中最大的是( )。 

正确答案是：

121.[填空题]数组a经初始化char a[ ]=”English”; a[7]中存放的是( )。 

正确答案是：

122.[填空题]在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（ ）次。（按升序排序） 

正确答案是：

123.[填空题]n个元素进行冒泡法排序，通常需要进行（ ）趟冒泡。 

正确答案是：

124.[单选题]图状结构中数据元素的位置之间存在（ ）的关系。 

A.一对一

B.一对一

C.每一个元素都有一个且只有一个直接前驱和一个直接后继

D.多对多

正确答案是：

125.[单选题]一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（ ）个结点。 

A.18

B.19

C.15

D.14

正确答案是：

126.[单选题]设有一个长度为23的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（ ）。 

A.15

B.16

C.17

D.31

正确答案是：

127.[单选题]设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（ ）。 

A.19

B.21

C.20

D.22

正确答案是：

128.[填空题]（ ）遍历一棵二叉排序树可得到一个有序序列。 

正确答案是：

129.[填空题]一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（ ）个叶结点。 

正确答案是：

130.[填空题]广义表(a，(a ，b)，d，e，((i，j)，k))的长度是（） 

正确答案是：

131.[填空题]中序遍历二叉排序树可得到一个（ ）的序列。 

正确答案是：

132.[填空题]顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（ ）。 

正确答案是：

133.[填空题]有以下程序段： char a[ ]=“English”; char *p=a; int n=0; while( *p!=‘\0’){ n++; p++;} 结果中，n的值是（ ）。

正确答案是：

134.[填空题]在对一组记录（55,39,97,22,16,73,65,47,88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较( )次。 

正确答案是：

135.[填空题]广义表（c，a，（a，b），d，e，（（i，j），k））的长度是（ ）。 

正确答案是：

136.[填空题]10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（ ）次元素间的比较。 

正确答案是：

137.[填空题]设线性表为（16，20，26，24），以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。 struct node {   int data;   struct node *next; }; typedef struct node NODE; #define NULL 0 void main() {   NODE *head,*p;   p=head;    /*p为工作指针*/   do   {     printf("%d\n",________________); ________________;   }while(_____________); } 

正确答案是：

138.[单选题]以下说法正确的是（ ）。 

A.一种逻辑结构只能有唯一的存储结构

B.线性表的顺序存储结构不必占用连续的存储空间

C.线性表的链式存储结构必须占用连续的存储空间

D.一种逻辑结构可以有不同的存储结构

正确答案是：

139.[填空题]线性表以关键字( )方式存储，能进行折半查找。 

正确答案是：

140.[填空题]字符串a1="beijing"，a2 ="bef"，a3="beifang"，a4="befi"最小的是（ ）。 

正确答案是：

141.[填空题]序列4，2，5，3，8，6，采用冒泡排序算法，经一趟冒泡后，序列的结果是（） 

正确答案是：

142.[填空题]待排序的序列为9，4，5，1，2，6，10，采用直接选择排序算法，当进行了两趟选择后，结果序列为（ ）。 

正确答案是：

143.[填空题]队列的操作特点是后进（ ）。 

正确答案是：

144.[填空题]对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和（ ）三项信息。 

正确答案是：

145.[填空题]结构中的数据元素存在多对多的关系称为（ ）结构。 

正确答案是：

146.[填空题]中序遍历一颗( )可得到一个有序序列。 

正确答案是：

147.[填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有（ ） 列。 

正确答案是：

148.[填空题]线性表用（ ）方式存储需要占用连续的存储空间。 

正确答案是：