数据结构试题答案版.docx

数据结构试题答案版.docx

《数据结构试题答案版.docx》由会员分享，可在线阅读，更多相关《数据结构试题答案版.docx（5页珍藏版）》请在冰豆网上搜索。

数据结构试题答案版

数据结构试题（答案版）

1．在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移       个元素。

       A、n-i      B、n-i+1       C、n-i-1      D、i

   2．在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移       个元素。

       A、n-i      B、n-i+1       C、n-i-1      D、i

  3．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行      。

       A、HL=p; p->next=HL; 

       B、p->next=HL; HL=p;

       C、p->next=HL;  p=HL;

       D、p->next=HL->next; HL->next=p;

   4．在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行          。

      A、q->next=p->next; p->next=q;

      B、p->next=q->next; q=p;

      C、q->next=p->next; p->next=q;

      D、p->next=q->next; q->next=p;

   5．在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行      。

      A、p=q->next; p->next=q->next;

      B、p=q->next; q->next=p;

      C、p=q->next; q->next=p->next;

      D、q->next=q->next->next; q->next=q;

6．栈的插入与删除操作在        进行。

       A、栈顶         B、栈底         C、任意位置     D、指定位置

  7．当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行       语句修改top指针。

      A、top++         B、top--        C、top=0        D、top

   8．若让元素1，2，3依次进栈，则出栈次序不可能出现        种情况。

      A、3，2，1       B、2，1，3      C、3，1，2      D、1，3，2

   9．在一个循环顺序队列中，队首指针指向队首元素的        位置。

      A、前一个        B、后一个       C、当前         D、后面

   10．当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为    。

      A、N-2           B、N-1          C、N            D、N+1

   11．从一个循环顺序队列删除元素时，首先需要         。

      A、前移一位队首指针                B、后移一位队首指针

      C、取出队首指针所指位置上的元素    D、取出队尾指针所指位置上的元素

12．假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是  。

      A、f+1==r       B、r+1==f        C、f==0       D、f==r

   13．假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是   。

      A、front==rear  B、front!

=NULL   C、rear!

=NULL   D、front==NULL

14、数据的基本单位是        

A、文件  B、数据元素  C、符号   D、关键字

15．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列        存储方式最节省运算时间。

  A单向链表   B单向循环链表

C双向链表      D双向循环链表

16、队列操作的原则是        。

A先进先出                   B后进先出                

C只能进行插入      D只能进行删除

17、栈和队列的共同特点是        。

B.都是先进后出   

18、队列的插入操作是在        进行。

A．队首  B．队尾  C．队前   D．队后

19、判断一个循环队列cq（最多元素为QueueSize）为满队列的条件是        。

B. cq.rear=QueueSize

t

20．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是        。

A head==NULL                          B head->next==NULL

C head->next==head                    D head!

=NULL

21.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为        。

  A front->next=s；front=s； B s->next=rear；rear=s；

  C rear->next=s；rear=s；   D s->next=front；front=s；

22.设有两个串s和t,求t在s中首次出现的位置的运算是（）

23.一个n×n的对称矩阵，如果以按行优先或按列优先存储，则其容量为（）。

  A.nn                        B.n（n-1）/2     

  C.n（n-1）                    D.n（n+1）/2

24.串长度的定义是（）

  A.串中不同字母的个数     B.串中不同字符的个数    

C.串中所含字符的个数，且大于0    D.串中所含字符的个数

25.设有一个二维数组A6×8，每个元素用相邻的6个字节单元存储（即按字节编址）,假设第一个元素a00的存储地址为0。

若按行存储，元素a24的第一个字节的地址是（）。

  A.120      B.156              C.114              D.72

二、对于结点类型为LNode的单链表，编写出下列每个算法。

（1）删除单链表中的第i个结点。

（2）在有序单链表中插入一个元素x的结点。

   （3）从单链表中查找出所有元素的最大值，该值由函数返回，若单链表为空，则显示出错信息并停止运行。

（4） 统计出单链表中结点的值等于给定值x的结点数。

参考答案

14.B15.D16.A17.A18.B19.C20.A21.C22.B23.D24.D25A

二、voidDelete_LinkList（LinkList&L,inti,ElemType&e）

{

 LinkListp,q;

 intj=0;

 p=L;

 while（p->next&&j

 {

  p=p->next;

  ++j;

 }

 if（!

（p->next）||j>i-1）

 {

  exit（3）;

  cout<<"\n删除位置不合理！

\n";

 }

 q=p->next;

 p->next=q->next;

 e=q->data;

 free（q）;

}

voidInsert_LinkList_x（LinkList&L,ElemTypex）

{

 LinkListp,q,s;

 s=（LinkList）malloc（sizeof（LNode））;

 s->data=x;

 s->next=NULL;

 p=L;

 if（p->next==NULL）

  p->next=s;

 else

 {

  while（p）

  {

   if（p->data<=x）

   {

    q=p;

    p=p->next;

   }

   else

    break;

  }

  s->next=q->next;

  q->next=s; 

 }

}

intFind_Max（LinkListL）

{

 intmax;

 if（L->next==NULL）

 {

  cout<<"ERROR";

  exit（-9）;

 }

 max=L->next->data;

 LinkListp=L->next;

 while（p）

 {

  if（p->data>max）

   max=p->data;

  p=p->next;

 }

 returnmax;

}

int Count_LinkList（LinkListL,intx）

{

  intcount=0;

  if（L==NULL） exit（0）;

  LinkListp=L->next;

  while（p）

  {

    if（p->data==x）

  count++;

    p=p->next;

  }

  return count;

}