首页学历类考试大学计算机科学
(单选题)

正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

Atop不变

Btop=0

Ctop=top+1

Dtop=top-1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p=top,top=p->next,free(p)。

    答案解析

  • (判断题)

    删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p←top,top←link(p),call RET(p)。

    答案解析

  • (判断题)

    不管堆栈采用何种存储结构,只要堆栈不空,可以任意删除一个元素。

    答案解析

  • (填空题)

    在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

    答案解析

  • (单选题)

    设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head->next;和()。

    答案解析

  • (简答题)

    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

    答案解析

  • (判断题)

    以链表作为栈的存储结构,出栈操作必须判别栈空的情况。

    答案解析

  • (简答题)

    请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

    答案解析

  • (填空题)

    对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。

    答案解析

快考试在线搜题