单选题 若一个栈元素用数组 data [1..n] 存储,初始顶指针 top 为 n,则以下出栈元素 x 最适合的操作是()。

A、 x=data [top];top++;
B、 top++;x=data [top]
C、 x=data [top];top--;
D、 top--;x=data [top]
下载APP答题
由4l***wq提供 分享 举报 纠错

相关试题

单选题 在表长为n的顺序表中,算法时间复杂度为O(1)的操作为( )。

A、在第i个元素前插入一个元素
B、删除第i个元素
C、在表尾插入一个元素
D、查找其值与给定值相等的一个元素

单选题 线性表采用链表存储时,存放所有存放元素的节点地址( )。

A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以

单选题 以下关于链表的叙述中,不正确的是( )。

A、节点中除元素值外还包括指针成员,因此存储密度小于顺序存储结构
B、逻辑上相邻的元素物理上不必相邻
C、可以根据头节点地址直接计算出第i个节点的地址
D、插入、删除运算操作方便,不必移动节点

单选题 设一个顺序表L(最多可存放100个元素)目前有3个元素,第i(1≤i≤3)个元素存放在L.data[i-1]中,若把一个新元素存入L.data[5],则( )。

A、会产生运行错误
B、L.data[0]~L.data[5] 不构成一个顺序表
C、顺序表的长度大于顺序表元素个数,会降低存储空间的利用率
D、以上都不对

单选题 一个顺序表所占用存储空间的大小与( )无关。

A、顺序表长度
B、顺序表中元素的数据类型
C、顺序表中元素各数据项的数据类型
D、顺序表中各元素的存放次序

单选题 在长度为n(n≥1)的双链表中插入一个节点p(非尾节点)要修改( )个指针成员。

A、1
B、2
C、3
D、4

单选题 若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择( )存储结构最节省时间。

A、顺序表
B、带头节点的循环双链表
C、单链表
D、带尾节点的循环单链表

单选题 在存储同一线性表时,以下关于单链表和双链表比较中正确的是( )。

A、单链表的存储密度较双链表高
B、单链表的存储密度较双链表低
C、双链表较单链表存放更多的元素
D、单链表不能表示线性表的逻辑关系,而双链表可以