最新数据结构习题讲解学习讲课讲稿.doc

《最新数据结构习题讲解学习讲课讲稿.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择题1.下面程序段的时间复杂度为(C)。  for(int i=0; i

2、3.评价排序算法好坏的标准主要是(D)。  A．执行时间 B．辅助空间  C．算法本身的复杂度 D．执行时间和所需的辅助空间4.在需要经常查找结点的前驱与后继的场合中，使用(   B  )比较合适。 A．单链表          B．双链表          C．顺序表          D．循环链表5.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行（C）。    A．p = q->next ;  p->next = q->next;    B．p = q->next ;  q->next = p;    C．p = q->next ;  q-

3、>next = p->next;    D．q->next = q->next->next;  q->next = q;6.已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为(B)。A．O(1)B．O(m)C．O(n)D．O(m+n)7.链表不具有的特点是（A）。 A．可随机访问任一元素　B．插入删除不需要移动元素C．不必事先估计存储空间　D．所需空间与线性表长度成正比8.若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A)。A．s->next=p->next;p->next=s;B．p->next=s;s->next

4、=p->next;C．p->next=s->next;s->next=p;D．s->next=p;p->next=s->next;9.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为(D)。A．front==NULLB．front!=NULLC．rear!=NULLD．front==rear1.栈和队列都是（　C　　）。A．链式存储的线性结构B．顺序存储的线性结构C．限制存取位置的线性结构D．限制存取位置的非线性结构2.对于给定的结点序列abcdef，规定进栈只能从序列的左端开始。通过栈的操作，能得到的序列为（A）。A．abcfed

5、B．cabfedC．abcfdeD．cbafde3.队列通常采用两种存储结构是(    A )。 A．顺序存储结构和链表存储结构   B．散列方式和索引方式 C．链表存储结构和数组           D．线性存储结构和非线性存储结构4.若让元素1，2，3依次进栈，则出栈次序不可能出现（C）种情况。A．3，2，1B．2，1，3C．3，1，2D．1，3，25.若一个串非空，子串的定位操作通常称为(C)。A.串的长度B.原串的子串C.串的模式匹配D.串的连接6.设有一个n×n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么

6、第i行的对角元素A[i][i]存放于B中(C)处。A．(i+3)*i／2B．(i+1)*i／2C．(2n-i+1)*i／2D．(2n-i-1)*i／27.在(C)运算中，使用顺序表比链表好。  A．插入 B．删除 C．根据序号查找 D．根据元素值查找8.带头结点的单链表head为空的判断条件是(  C  )。 A．head==NULL  B．head->next==NULLC．head->next=head D．head!=NULL9.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（C）最节省时间。A）单链表  B）循环链单表  C）带尾指针的循环链

7、单表 D）带头结点的双循环链表10.栈的插入与删除操作在（A）进行。A．栈顶          B．栈底          C．任意位置      D．指定位置11.设一个栈的输入序列为A、B、C、D，则借助一个栈所能得到的输出序列不可能是（D）。 A．ABCD　B．DCBA　C．ACDB　D．DABC12.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是(C)。  A．R=F->next; B．R=R->next; C．F=F->next; D．F=R->next;13.串是一种特殊的线性表，其特殊性体现在(B)。  A．可以顺序存储 B．

8、数据元素是一个字符  C