首页 > 医生资格
题目内容 (请给出正确答案)
[主观题]

编写算法实现在长度为n的有序整数数组重插入元素x,并分别计算在最好和最坏情况F各语句的执行次数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“编写算法实现在长度为n的有序整数数组重插入元素x,并分别计算…”相关的问题
第1题
试编写算法,计算的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,...,n)。假设计算机中允

试编写算法,计算的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,...,n)。假设计算机中允许的整数最大值为maxint,则当n>arrsize或对某个,使时, 应按出错处理。注意选择你认为较好的出错处理方法。

点击查看答案
第2题
寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: Th..

寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: "The result is %d\n" 输入样例1: 12 6 18 9 4↙ 输出样例1: The_result_is_18 输入样例2: 9 7 -2 3 4↙ 输出样例2: The_result_is_9

点击查看答案
第3题
已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有5.已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有直至整个数组有序。 (1)试问排序结束的条件是什么? (2)编写一个实现上述排序过程的算法。

点击查看答案
第4题
采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使算法最坏情况下的.平均计算时间为O(n3/2).

点击查看答案
第5题
设a[0:n-1]是有n个元素的数组,k(0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间.

点击查看答案
第6题
在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案
第7题
设使用Pratt序列:对长度为n的任一向量S做希尔排序。试证明:a)若S已是(2,3)-有序,则只需o(n)时间

设使用Pratt序列:

对长度为n的任一向量S做希尔排序。

试证明:

a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;

b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;

c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;

d)总体的时间复杂度为o(log2n)。

点击查看答案
第8题
字符串t和p的长度分别为m和n.t的后缀数组为sa.请说明如何利用t的后缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O(mlogn).

点击查看答案
第9题
设字符串t的后缀数组和最长公共前缀数组分别为sa和lcp.对于非负整数0≤I≤r,t的后缀St和S
r的最长前缀的长度为lce(l,r).设x=sa-1[l],z=sa-1[r],则sa[x]=I,sa[z]=r.不失一般性,可设x<z.试证明lce(l,r)具有如下性质.

点击查看答案
第10题
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位

设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位圆上均匀分布,即有而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换,即频谱X(zk),试问在下面各种情况下,分别如何进行有效的处理?

(a)M=N

(b)M>N

(C)M<N<2M

点击查看答案
第11题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

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