在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底 - 考试宝

单选题在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（）。[单选题] [2分]

A、不变

B、 top=0;

C、 top=top-1;

D、 top=top+1;

下载APP答题

由4l***2h提供分享举报纠错

相关试题

单选题在数据结构中，从逻辑上可以将数据结构分成（）。[单选题] [2分]

A、线性结构和非线性结构

B、内部结构和外部结构

C、动态结构和静态结构

D、紧凑结构和非紧凑结构

单选题设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。[单选题] [2分] for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A、O(1)

B、O(n2)

C、O(n)

D、O(n3)

单选题下面程序的时间复杂度为（）。[单选题] [2分] x=0； for（i=1；i<n；i++） for（j=i+1；j<=n；j++） x++；

A、O（n2）

B、O（n）

C、O（2∗n）

D、O（1）

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

A、 3

B、 2

C、 2.5

D、 5

单选题下面程序的时间复杂度为（）。[单选题] [2分] for（i=0；i<m；i++） for（j=0；j<n；j++） A[i][j]=i∗j；

A、O（m2）

B、O（n2）

C、O（m∗n）

D、O（m+n）

单选题在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。[单选题] [2分]

A、n-i

B、n-i+l

C、n-i-1

D、i

单选题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。[单选题] [2分]

A、 O(0)

B、 O(1)

C、 O(n)

D、 O(n2)

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

A、 9

B、 4.5

C、 7

D、 6