重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 远程教育> 南开大学
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作()。

A.x=top->data;top=top->link;

B.top=top->link;x=top->link;

C.x=top;top=top->link;

D、x=top->link;

答案
查看答案
更多“链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作()。”相关的问题

第1题

从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。
从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。

点击查看答案

第2题

向一个栈顶指针为top的链式栈中插入一个新结点*p时,应执行()和()操作。
向一个栈顶指针为top的链式栈中插入一个新结点*p时,应执行()和()操作。

点击查看答案

第3题

向一个链式栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。
向一个链式栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。

点击查看答案

第4题

链式栈的栈顶指针总是指示实际的栈顶位置。()
链式栈的栈顶指针总是指示实际的栈顶位置。()

点击查看答案

第5题

设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下:

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:

①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。

点击查看答案

第6题

在栈顶指针为HS的链栈中,写出计算该链栈中结点个数的函数。

点击查看答案

第7题

在一个长度为n的链式栈中出栈实现算法的时间复杂度为()。

A.A.O(1)

B.B.O(logn)

C.C.O(n)

D.D.O(n2)

点击查看答案

第8题

指针top指向链栈的栈顶,则出栈操作对应的语句为()。

A.top=top+1;

B.top=top-1;

C.top->next=top;

D.top=top->next;

点击查看答案

第9题

链式栈的栈顶指针在链尾,每次进栈都是在链尾进行。()
链式栈的栈顶指针在链尾,每次进栈都是在链尾进行。()

点击查看答案

第10题

在带头的链栈hs中,判定栈空的条件是______,不带头结点的链栈hs中,判定栈空的条件是______。
点击查看答案

第11题

不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复杂度均为()。

A.A.O(1)

B.B.O(n)

C.C.O(nlog2n)

D.D.O(n*n)

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝