若线性表采用顺序存储结构,每个元素占用4个存储单元,第1个元素的存储地址为100,则第16个元素的存储地址是()
A. 154
B. 156
C. 160
D. 415
查看答案
若长度为n的线性表采用顺序存储结构,在表的第1个位置插入一个数据元素, i的合法值应该是( )
A. i>0
B. i≤n
C. 1≤i≤n
D. 1≤i≤n+1
在一个非空单链表中,已知q所指结点是p所指结点的直接前驱结点,若在q和p之间插入结点s,则应执行的操作是
A. s-> nexl=p-> next;p-> next= s;
B. p-> next=s-> next; s-> next=p;
C. q-> next=s; s-> next=p;
D. p-> next=s; s-> nex=q;
若栈采用链式存储结构,栈顶指针为top,向栈中插入一个由P指向的新结点时,应执行的操作是:; top=p;
A. p=top
B. top=p
C. p-> next = top
D. top-> next= p
若队列采用链式存储结构,front和rear分别指向队头元素和队尾元素,向队列中插入一个由p指向的新结点时,应执行的操作是:;rear=p;
A. front=p
B. rear=p
C. front-> next= p
D. rear-> next= p