首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归

并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存…”相关的问题
第1题
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释

放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

点击查看答案
第2题
(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法
查找表中与K相等的元素,在查找不成功的情况下,至多需要比较 次。

A、8

B、9

C、10

D、11

点击查看答案
第3题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为22的数据元素,并画出折半查找过程的判定树。

点击查看答案
第4题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第5题
线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。()
点击查看答案
第6题
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

点击查看答案
第7题
线性表中逻辑上相邻的两个元素其存放位置()相邻。

点击查看答案
第8题
在线性表的顺序存储结构中,逻辑关系上相邻的两个元素在物理位置上也相邻。()
点击查看答案
第9题
关于顺序表的说法不正确的是?()

A.逻辑关系上相邻的两个元素在物理存储位置上也相邻

B.可以随机存取表中任一元素,方便快捷

C.在线性表中插入某一元素时,往往需要移动大量元素

D.在线性表中删除某一元素时,无需移动大量元素

点击查看答案
第10题
若要进行二分查找,则对线性表有()规定。

A.线性表必须以顺序方式存储

B.线性表必须以顺序方式存储,且数据元素已按值排好序

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储,且数据元素已按值排好序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改