单选题循环队列sq中，用数组elem存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时，元素x入队列的主要操作为（）。

A、 sq.rear=(sq.rear+1) % MAXSIZE; sq.elem[sq.rear]=x;

B、 sq.elem[sq.rear]=x; sq.rear=(sq.rear+1) % MAXSIZE;

C、 sq.front=(sq.front+1) % MAXSIZE; sq.elem[sq.front]=x;

D、 sq.elem[sq.front]=x; sq.front=sq.front+1;

由4m***5k提供分享举报纠错

相关试题

单选题设顺序表有19个元素，第一个元素的地址为100，且每个元素占2个字节，则第14个元素的存储地址为（）。

A、126

B、128

C、130

D、132

单选题对于存储同样一组数据元素而言，（）。

A、顺序存储比链式结构多占空间

B、在顺序结构中查找元素的速度比在链式结构中查找要快

C、与链式结构相比,顺序结构便于安排数据元素

D、顺序结构占用整块空间而链式结构不要求整块空间

单选题顺序表有7个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。

A、3

B、4

C、3.5

D、7

单选题设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为（）。

A、236

B、239

C、242

D、245

单选题与顺序存储结构相比，链式存储结构的存储密度（）。

A、大

B、小

C、相同

D、以上都不对

单选题顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。

A、3

B、2

C、2.5

D、5

单选题设顺序表有9个元素，则在第3个元素前插入一个元素所需移动的元素个数为（）。

A、9

B、4.5

C、7

D、6

单选题单链表存储结构的存储密度（）。

A、大于1

B、小于1

C、等于1

D、不能确定