| [填空题]在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作（ ）= q->next;。 |
| [填空题]设一颗哈夫曼树共有18个叶结点，则该树有( )个结点。 |
| [填空题]中序遍历（ ）树可得到一个有序序列。 |
| [填空题]在一个头指针为head的单链表中，p指向尾结点的直接前驱结点，要使该链表成为单向循环链表，可执行：p=p->next；和（ ）。 |
| [填空题]循环队列在规定少用一个存储空间的情况下，队空的判定条件为（ ）。 |
| [填空题]n个元素进行冒泡法排序，第j趟冒泡要进行( )次元素间的比较。 |
| [填空题]设线性表为（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( );
} |
| [填空题]对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是（ ）。 |
| [填空题]一颗二叉树中有n个非叶结点，有2个一度结点，则该树共有( )个叶结点。 |
| [单选题]栈和队列的共同特点是（ ）。 |
| [单选题]一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。 |
| [单选题]设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一堆数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 |
| [单选题]有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 |
| [单选题]在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（ ）。 |
| [单选题]元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）。 |
| [单选题]设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。 |
| [单选题]设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（ ）。 |
| [单选题]如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
（图1） |
| [填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有（ ）个元素。 |
| [填空题]设一颗有2n+1个结点的二叉树，1度结点个数为2，则该树共有（ ）个叶结点。 |
| [填空题]广义表（（a，b），d，e，（（i，j），k））的长度是（ ）。 |
| [填空题]设顺序队列的类型为
typedef struct
{
ElemType data[MaxSise];
int front,rear;
}Squeue;
Squeue *sq;
sq为指向顺序队列的指针变量，要进行新元素x的入队操作，按教课书约定，可用语句sq->data[sq->rear]=x;和（） |
| [填空题]程序填空题:以下程序是折半插入排序的算法（按记录中关键字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=j+1;k- -) ( )=a[k]; a[j+1]=a[0]; } } |
| [填空题]数据结构中，（）可以由一个或多个数据项组成。 |
| [填空题]设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为（ ）。 |
| [填空题]序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（ ）。 |
| [填空题]程序填空题:设有一个不带头结点的单向链表，头指针为head，p、prep是指向结点类型的指针，该链表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在该单向链表中查找这相邻两个结点，把该结点的数据域data打印出来，并把其中之一从链表中删除，填写程序中的空格。
prep=head;
p=prep->next;
while(p->data!=prep->data)
{
prep=p;
（ ）;
}
printf(“min=%d”,（ ）);
prep->next=（ ）; |
| [填空题]循环链队列中，设front和rear分别为队头和队尾指针，最大存储空间元素为MaxSize，采用少用一个存储空间的模式，则判断循环链队列为空的条件是（ ）为真。 |
| [填空题]广义表（(a,b）,d,e,((i,j)),k）的长度是 ( )。 |
| [填空题]对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有（ ）列。 |
共有 84296
条记录，当前 1589 / 2810 ，每页
30 条。
