在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。
A. f->next=s; f=s;
B. r->next=s; r=s;
C. s->next=s; r=s;
D. s->next=f; f=s;
查看答案
假定利用数组a[]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。
A. a[++top]=x
B. a[--top]=x
C. a[top--]=x
D. a[top++]=x
循环顺序队列中是否可以插入下一个元素( )。
A. 与队头指针和队尾指针的值有关
B. 只与队尾指针的值有关,与队头指针的值无关
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与曾经进行过多少次插入操作有关
在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是( )
A. 访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)
B. 在第i个结点后插入一个新结点(1≤i≤N)
C. 删除第i个结点(1≤i≤N)
D. 将N个结点从小到大排序
采用顺序存储结构存储的线性表,其首地址为100,每个元素的长度为4,则第5个元素的地址为( )。
A. 120
B. 108
C. 100
D. 116
微信支付 
支付宝支付