第一章 绪论
一、单项选择题
1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算 等的学科。
  ①A．操作对象  B．计算方法  C．逻辑存储    D．数据映象
  ②A．结构      B．关系      C．运算        D．算法
2．数据结构被形式地定义为（D，R），其中D是①的有限集合，R是K上的②的有限集合。
  ①A．算法      B．数据元素    C．数据操作    D．逻辑结构
  ②A．操作      B．映象        C．存储        D．关系
3．在数据结构中，从逻辑上可以把数据结构分成①。
  A．动态结构和静态结构          B．紧凑结构和非紧凑结构
  C．线性结构和非线性结构        D．内部结构和外部结构
4．线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。
  A．随机存取    B．顺序存取    C．索引存取    D．散列存取
5． 在计算机存储器内表示时，物理地址和逻辑地址是连续的，称之为
    A．逻辑结构    B．顺序存储结构
C．链表存储结构  D．以上都不对
1. A，B  2. B，D  3. C  4.A,B  5. B
 
二、填空题
1．数据逻辑结构包括①、②、③和④四种类型。
2．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。
3．下面程序段的时间复杂度是①。
for(i=0; i<n; i++)
for(j=i; j<n;j++) x++;
4．下面程序段的时间复杂度是①。
            s＝0；
            for（i=0；i<n；i++）
              for（j=0; j<n; j++）
                  s+=b[i][j]；
            sum=s; 
5．下面程序段的时间复杂度是①。
           for (i=1; i<n; i++)
for (j=1; j<n; j++) x++;
for (k=1; k<n;k++) x++;
1. 集合、线性、树、图  2. 数据结构与算法题库一对一、一对多、多对多  3. O()
4. O()  5. O()
线性表
一、 填空题
1. 设长度为n的顺序线性表在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均需要向__移动_______个元素，删除一个元素时平均需要向___移动______个元素。
2. 线性表的链式存储结构中，元素之间的线性关系是通过结点中的________域来实现的。
3. 线性表的顺序存储结构中逻辑上相邻的元素，物理位置__________相邻；线性表的链式存储结构中逻辑上相邻的元素，物理位置__________相邻。
4. 对于顺序表，访问结点的时间复杂度为_____，增加、删除结点的时间复杂度为_____。对于单链表，访问结点的时间复杂度为_____，增加、删除结点的时间复杂度为_____；在已知的结点*p后插入一个新结点的时间复杂度为____，删除已知结点*p的时间复杂度为____。
5. 双向链表中每个结点含有两个指针域，其中一个指针域指向_______结点，另一个指针域指向______结点。
6. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q->next!=p)  q=q->next;
s= new  Node;  s->data=e;
q->next=    ;    //填空
s->next=    ;    //填空
7. 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：
q= p->next;
p->next= _  ___;  //填空
free（      ） ;    //填空
8. 在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=__  __和p->next=____的操作。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。