重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学网课 > 大学网课
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[主观题]

设计一个算法,实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间,并给出算法的时间复杂度。

答案
本题采用递归方法求A的元素值。实现本题功能的程序代码如下:\r\n void ctree(BTNode *t,char A[],int i)\r\n {\r\n if(t!=NULL)\r\n {\r\n A[i-1]=t→data;\r\n ctree(t→left,A,2*i);\r\n ctree(t→right,A,2*i+1);\r\n }\r\n }
更多“设计一个算法,实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间,并给出算法的时间复杂度。”相关的问题

第1题

设计一个算法,实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间,并给出算法的时间复杂度。
点击查看答案

第2题

【单选题】关于一维数组的表述错误的是什么?

A.数组元素在内存中是连续的

B.数组内存空间的大小就是所有元素所占空间的和

C.数组元素的数据类型都是相同的

D.float类型数组元素的下标是从0.0开始的

点击查看答案

第3题

下述对C语言字符数组的描述中正确的是()

A.一维字符数组的第一个元素是其下标为1的元素

B.一维字符数组的元素在引用时其下标大小没有限制

C.任何一个一维字符数组的元素,可以根据内存的情况按照其先后顺序以连续或非连续的方式占用存储空间

D.任何一维字符数组的名称都是该数组存储单元的开始地址,且其每个元素按照顺序连续占存储空间

点击查看答案

第4题

假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素A[9,9]在B中的存储位置k为()。(注:矩阵元素下标从1开始)

A.94

B.93

C.92

D.91

点击查看答案

第5题

给定有序数组A以及一个元素x,设计一个寻找x的分治算法并分析其时间复杂度,要求返回x在数组中的位置。
点击查看答案

第6题

【单选题】设有一个20阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a9,2在一维数组B中的下标是()。

A.41

B.32

C.18

D.38

点击查看答案

第7题

将一个三对角矩阵A[100][100]中的元素按行存储在一维数组B[298]中,矩阵A中的元素A[55][56]在数组B中的下标为()。 (说明:矩阵及数组的下标均从0开始)

A.164

B.165

C.166

D.167

点击查看答案

第8题

设A是含有n个元素的数组,如果元素x在A出现的次数大于n/2,则称x是A的主元素。 (1)如果A中元素是可以排序的,设计一个O(nlogn)时间的算法,判断A中是否存在主元素。 (2)对于(1)中可排序的数组,能否设计一个O(n)时间的算法? (3)如果A中元素只能进行“是否相等”的测试,但是不能进行排序,设计一个算法判断A中是否存在主元素。
点击查看答案

第9题

某n*n的矩阵A中,对角线以上的元素全为0。因此我们将对角线以下的元素 按行 存储在一个一维数组B中(下标均从1开始)。那么A[i][j]在一维数组B中的下标为()。

A.i*(i-1)/2 + j

B.i*(i-1)/2 + j - 1

C.i*(i+1)/2 + j

D.i*(i+1)/2 + j - 1

点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

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

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧