数据结构 第7周练习.docVIP

1、对一个线性表的存取操作很少，而插入和删除操作较多时应采用 数据结构。 A．线性表 B. 队列 C. 栈 D. 树型 2、对一个线性表的随机存取操作较多时，应采用 存储结构。 A. 静态顺序存储 B. 动态顺序存储 C. 动态链接存储 D. 静态链接存储 3、对一个顺序存储结构的栈，栈满的判断条件是（ ） A. S.top= =-1 B. S.top= =0 C. S.top= =MaxSize D. S.top= =MaxSize-1 4、若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾指针则判断队满的条件是： A. (front+1)%n= =rear B. (front-1)%n= =rear C. (rear+1) %n= =front D. (rear-1)%n= = front 5、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行( )。 6、在一个循环顺序存储的队列中，队首指针指向队首元素的( )位置。 A．后一个 B．前一个 C．当前 D．任何 7、在一个长度为n的顺序表中向第i个元素(1≤i《n+1)位置插入一个新元素时，需要从后向前依次后移( )个元素。 A．n—i B．n—i+1 C．n—i—l D．i 8、在一个长度为n的顺序表中，删除第i个元素(1≤i《n)时，需要从前向后依次前移( )个元素。 A．n—i B．n—i+1 C．n—i—l D．i 9、在一个单链表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; 10、在一个带有头结点的单链表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; 11、在一个单链表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;12、栈的插入与删除操作在 进行. A栈顶 B栈底 C任意位置 D指定位置 A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值 用链接方式存储的队列，在进行删除运算时( ). A.仅修改头指针 　 B.仅修改尾指针 C.头、尾指针都要修改 D.头、尾指针可能都要修改 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？ A.5 B.4 　　 C.6 　　 D.1 17、从一个循环顺序队列删除元素时，首先需要 ?????????。???????A、前移一位队首指针 ????????????????B、后移一位队首指针???????C、取出队首指针所指位置上的元素 ????D、取出队尾指针所指位置上的元素假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是 ??。???????A、f+1==r ???????B、r+1==f ????????C、f==0 ???????D、f==r假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是 ???。???????A、front==rear ??B、front!=NULL ???C、re