题目内容

有关堆栈数据结构的基本运算,说法不正确的是_____。

A. 推入是将数据放入堆栈的顶端,堆栈顶端指针top减一。
B. 弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一。
C. 如果堆栈顶端指针top为0,则堆栈为空。
D. 如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的。

查看答案

搜索结果不匹配？点我反馈

更多问题

假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行_ _次弹出操作, 次推入操作。

A. 1,1
B. 2,1
C. 10,9
D. 10,0

查看答案

阅读下列算法,回答:Start of the algorithm(算法开始)N=10。i=2。sum=2。如果 i<=N,则执行第(4)步,否则转到第(8)步执行。如果i / 2 ==0 则转到第(6)步执行。sum = sum + i。i = i+1。返回到第(3)步继续执行。输出sum的结果。End of the algorithm(算法结束)算法执行的结果为_________。

A. 24。
B. 26。
C. 55。
D. 45。
E. 46。

查看答案

通常从哪些方面,进行算法的模拟与分析?_________。

A. 算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B. 算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C. 算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要
D. 的空间是多少?
E. 其他答案全部。

查看答案

算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。K = 0。I = 2。While (I<=8){ K = K + I。I = I + 2。}该程序时间复杂性表达正确的是_________。

A. O(n)
B. O(1)
C. O(n2)
D. O(n!)

查看答案

有关堆栈数据结构的基本运算,说法不正确的是_____。

A. 推入是将数据放入堆栈的顶端,堆栈顶端指针top减一。 B. 弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一。 C. 如果堆栈顶端指针top为0,则堆栈为空。 D. 如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的。

假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行___ ___次弹出操作,____ ____次推入操作。

通常从哪些方面,进行算法的模拟与分析?_________。

算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。K = 0。I = 2。While (I<=8){ K = K + I。I = I + 2。}该程序时间复杂性表达正确的是_________。

A. 推入是将数据放入堆栈的顶端,堆栈顶端指针top减一。
B. 弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一。
C. 如果堆栈顶端指针top为0,则堆栈为空。
D. 如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的。

假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行_ _次弹出操作, 次推入操作。