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

设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功,

请将待查关键字k插入表尾。
答案
查看答案
更多“设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功,”相关的问题

第1题

设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。

A.8

B.3

C.5

D.9

点击查看答案

第2题

设待排序的文件用单链表作存储结构,其形式如下: TYPE pointer=↑node; node=RECORD
key:integer: next:pointer; END; 写出以head为头指针的选择排序算法。【中山大学1999二(10分)】

点击查看答案

第3题

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第4题

下列说法正确的是()。

A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字

B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大

C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n

D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储

点击查看答案

第5题

在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

点击查看答案

第6题

在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素的值表示

C.数据元素在表中的序号表示

D.指向后继元素的指针表示

点击查看答案

第7题

链表由若干个结点组成,每个结点都有()等两个域。

A.地址域

B.数据域

C.指针域

D.数据元素

点击查看答案

第8题

设用链表作为栈的存储结构则退栈操作()。

A.必须判别栈是否为空

B.必须判别栈是否为满

C.对栈不作任何判别

D.判别栈元素的类型

点击查看答案

第9题

在以下的叙述中,正确的是()。

A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

B.线性表的顺序存储结构优于链表存储结构

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

点击查看答案

第10题

以下的叙述正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

点击查看答案

第11题

设散列地址空间为0~m-1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。

A小于等于m的最大奇数

B小于等于m的最大偶数

C小于等于m的最大素数

D小于等于m的最大合数

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

订单号:

遇到问题请联系在线客服

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