已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data；int freq；struct nextNode *next； }；其中，data为结点值域，freq为该结点元素的访问计数，初始为O；next为指向链

admin2017-04-28 51

问题已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data；int freq；struct nextNode *next； }；其中，data为结点值域，freq为该结点元素的访问计数，初始为O；next为指向链表中该结点后继结点的指针域，设该链表所有结点按照freq值从大到小链接。请设计一个时间和空间上尽可能高效的算法，编写一个查找函数Search，从链表首结点开始查找结点data值与给定值相等的结点。如果找到，则将该结点的freq值加1，然后把它前移到与结点freq值相等的结点的后面，使得所有结点仍然都保持按照freq值从大到小链接。
给出算法的基本设计思想。

选项

答案基本设计思想：设置3个指针p、pre和q，从链表的首元结点开始，用p作为检测指针顺序检测，比较给定值value与p—＞data，指针pre是紧跟在*p后面的前驱指针，为从链中摘下*p而用。另外，用指针q用于记忆freq下降的结点，为插入结点*p而用。若设链表有n个结点，查找成功时指针*p停留在第i(1≤i≤n)个结点，则算法的平均查找长度为n(n—1)/2。删除和插入结点*p时仅修改指针。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/DIfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data；int freq；struct nextNode *next； }；其中，data为结点值域，freq为该结点元素的访问计数，初始为O；next为指向链

计算机408

学硕统考专业

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

关于《荷马史诗》的叙述不正确的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

“两个凡是”

试析第三次科学技术革命对人类社会和历史进程的影响。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

目前我国成人教育经费筹措主要采取的方式是()

美国是_____国家，又是实行三权分立制最典型的国家，也是_特征最突出的国家。美国行政组织包括联邦政府机构、州政府机构以及地方政府机构。联邦政府机构由：总统直属机构、内阁和行政部、独立行政机构组成，其中_______

头痛经久不愈，痛处固定不移，痛如锥刺，舌质紫暗，脉细涩，辨证为

妊娠晚期预防早产的措施不包括

为确保所摊铺路面做到均匀不间断地摊铺，摊铺机要满足的要求有()。

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程(　　)的项目管理者。

根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，为了减轻中小学学生课业负担，可以采取的改革措施不包括()。

()是人民群众在社会治安方面当家作主的体现，是人民群众广泛参与治安事务的一个必然趋势。

已知A是三阶实对称矩阵，特征值是1，3，—2，其中α1=(1，2，—2)T，α2=(4，—1，a)T分别是属于特征值λ=1与λ=3的特征向量，那么矩阵A属于特征值λ=—2的特征向量是________。

TheNationalWeatherCentre’smostrecentcustomersareWhatfinancialincentivedidthelocalauthoritiesoffertheCentre?

已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data；int freq；struct nextNode *next； }；其中，data为结点值域，freq为该结点元素的访问计数，初始为O；next为指向链

计算机408

学硕统考专业

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

关于《荷马史诗》的叙述不正确的是()。

下列不是苏俄实行战时共产主义政策原因的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

“两个凡是”

试析第三次科学技术革命对人类社会和历史进程的影响。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

目前我国成人教育经费筹措主要采取的方式是()

头痛经久不愈，痛处固定不移，痛如锥刺，舌质紫暗，脉细涩，辨证为

妊娠晚期预防早产的措施不包括

为确保所摊铺路面做到均匀不间断地摊铺，摊铺机要满足的要求有()。

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程( )的项目管理者。

根据《国家中长期教育改革和发展规划纲要(2010--2020年)》，为了减轻中小学学生课业负担，可以采取的改革措施不包括()。

()是人民群众在社会治安方面当家作主的体现，是人民群众广泛参与治安事务的一个必然趋势。

已知A是三阶实对称矩阵，特征值是1，3，—2，其中α1=(1，2，—2)T，α2=(4，—1，a)T分别是属于特征值λ=1与λ=3的特征向量，那么矩阵A属于特征值λ=—2的特征向量是________。

TheNationalWeatherCentre’smostrecentcustomersareWhatfinancialincentivedidthelocalauthoritiesoffertheCentre?

我国在全面实施建造师执业资格制度后，建筑施工企业项目经理是指受企业法定代表人委托对工程项目施工过程(　　)的项目管理者。