数据结构试题及答案(6)

数据结构试题及答案

28、当利用大小为n 的数组顺序存储一个栈时，假定用top= =n 表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 A top++;

B top--;

C top=0;

D top;

29、设链式栈中结点的结构为（data, link）,且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行下列（ A ）操作。

A x=top->data; top=top->link; C x=top; top=top->link; 30、设循环队列的结构是： const int Maxsize=100; typedef int Data Type; typedef struct {

Data Type data[Maxsize]; Int front, rear; } Queue;

若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（ D ）

A Q.front= = Q.rear; B Q.front - Q.rear= = Maxsize; C Q.front + Q.rear= = Maxsize;

B top=top->link; x=top->data; D x=top->data;

D Q.front= = (Q.rear+1)% Maxsize;

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(6)全文阅读和word下载服务。