重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 考试题库
网友您好,请在下方输入框内输入要搜索的题目:
搜题
如搜索结果不匹配,请联系老师获取答案
扫码添加老师QQ
扫码添加老师微信
题目内容 (请给出正确答案)
[单选题]

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给()。

A.elemHead

B.elemTail

C.elemHead->next和elemHead

D.elemTail->next和elemTail

答案
查看答案
更多“在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队”相关的问题

第1题

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第2题

面试题:复杂链表的复制题目:请实现函数ComplexListNode*Clone(ComplexListNode*pHead),复制一个

面试题:复杂链表的复制

题目:请实现函数ComplexListNode*Clone(ComplexListNode*pHead),复制一个复杂链表中,每个结点除了有一个m_pSibing指向链表中的任意结点或者NULL。结点的C++定义如下:

struct ComplexListNode

{

Int m_nValue;

ComplexListNode* m_pNext;

ComplexListNode* m_pSibling;

};

点击查看答案

第3题

假定用一个循环链表来实现一个有序表,并让指针head指向具有最小关键码的结点。指针current初始
时等于head,每次搜索后指向当前搜索到的结点,但如果搜索不成功则current重置为head.试编写一个函数search(head,current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址,若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案

第4题

面试题:用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTa

面试题:用两个栈实现队列

题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTaik和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。

template <typename T>class CQueue

{

public:

coueue (void);

~CQueue (void)j

void appendTail (constT&node);

T deleteHead();

private:

stack<T> stack1;

stack<T> stack2;

};

点击查看答案

第5题

假定front和rear分别为一个链式队列的队头和队尾指针,则该链式队列中只有一个结点的条件为()。
假定front和rear分别为一个链式队列的队头和队尾指针,则该链式队列中只有一个结点的条件为()。

点击查看答案

第6题

设有一个双向循环链表,每个结点中除有pre,data和next三个域外, 还增设了一个访问频度域freq。
在链表被起用之前, 频度域freq的值均初始化为零, 而每当对链表进行一次Locate(L, x)的操作后, 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

点击查看答案

第7题

考虑用双向链表来实现一个有序表,使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点,搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head,p,key),检索具有关键码值key的结点,并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案

第8题

面试题:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。链表结点

面试题:从尾到头打印链表

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。

链表结点定义如下:

struct List Node

{

int m_n Key;

ListNode* m_pNext;

};

点击查看答案

第9题

假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。

A.p->next=f

B.p->next=f和f=p

C.f=p->next

D.f->next=p和f=p

点击查看答案

第10题

若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

点击查看答案

第11题

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

订单号:

遇到问题请联系在线客服

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