首页 > 医卫考试

题目内容（请给出正确答案）

[主观题]

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素(若表中存在这样的元素)，同时释

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素（若表中存在这样的元素)，同时释

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知线性表中的元素以值递增有序排列，并以单链表作存储结元素(…”相关的问题

第1题

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

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

点击查看答案

第2题

已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出

现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度意：题中没有特别指明同一表中的元素值各不相同)。

点击查看答案

第3题

已知一组递增有序的关键码k[n]：k[0]≤k[1]≤…≤k[n-1]，在相等搜索概率的情况下，若要生成一棵二叉

搜索树，以哪个关键码值为根结点，按什么方式生成二叉搜索树平衡性最好且方法又简单？阐明算法思路，写出相应的算法。如果k[11]为：7，12，13，15，21，33，38，41，49，55，58。按上面算法画出这棵二叉搜索树。

点击查看答案

第4题

搏弈理财产品按份销售，每份（)元，最低销售单位为（)份，并以（)份的整数倍递增。

A.100，2000，100

B.1000，50，100

C.100，500，10

D.1000，50，10

点击查看答案

第5题

对线性表采用折半查找法，该线性表必须______ 。A．采用顺序存储结构B．采用链式存储结构C．采用顺序

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

点击查看答案

第6题

已知关键字序列(12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

已知关键字序列（12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

点击查看答案

第7题

给定个体域D和D上的解释I,称D上n元有序组集合D}为可定义的,如果存在含n个自由变元的谓词公式a（

给定个体域D和D上的解释I,称D上n元有序组集合D}为可定义的,如果存在含n个自由变元的谓词公式a(x₁,x₂,...,x_n),a(x₁,x₂,...,x_n)在域D和解释I下为真当且仅当对x₁,x₂,...,x_n的賦值d₁,d₂,...,d_n满足.已知n元有序组集合A,B都是可定义的,请证明:

(1)AUB是可定义的.

(2)A-B是可定义的.

(3)n-1元有序组集合存在某个d使得是可定义的.

点击查看答案

第8题

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L,x)算法。

点击查看答案

第9题

已知有序顺序表(1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为()。

已知有序顺序表（1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为（)。

A、1

B、2

C、4

D、8

点击查看答案

第10题

已知 2007 年 1—6 月，城镇居民用于“娱乐教育文化”的人均消费性支出为 927 元，则上表中“x”的值约为（）。

A.居住