首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(Xp,Xp+1,...
查看本题答案
包含此试题的试卷
国家统考科目《问答集》真题及答案
点击查看
你可能感兴趣的试题
设有一个长度为s的字符串其字符顺序存放在一个一维数组的第1至第s个单元中每个单元存放一个字符现要求从
下面程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空 main {inta[2]
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空 main {inta[2]
设将nn>1个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环
设将nn>1个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环
设将nn1个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环左
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空maininta[2][3]=1
下面程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空maininta[2][3]=1
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空 main {inta[2]
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空maininta[2][3]=1
设有一个长度为S的字符串其字符顺序存放在一个一维数组的第1至第s个单元中每个单元存放一个字符现要求从
设将nn1个整数存放到一维数组R中试设计一个在时间和空间两方面尽可能有效的算法将R中保有的序列循环左
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中请填空maininta[2][3]=1
热门试题
更多
已知某个序列存在中值记录我们将其定义为如果将此序列排序后它是第n/2个记录对于任意一个序列求出其中值记录请回答下列问题总结所用算法的时间和空间复杂度
假设有一个信道的带宽是3000Hz其信噪比为20dB那么这个信道可以获得的理论最大传输速率是______
进程从运行状态转换为就绪状态的可能原因是______
某计算机有下图所示的功能部件其中M为主存MDR为主存数据寄存器MAR为主存地址寄存器R0~R3为通用寄存器IR为指令寄存器PC为程序计数器具有自动加1功能CD为暂存寄存器ALU为算术逻辑单元移位器可左移右移直通传送画出ADDR1R2指令周期流程图该指令的含义是将R1中的数与R2指示的主存单元中的数相加相加的结果直通传送至R1中
一个路由器有两个端口分别接到两个网络两个网络各有一个主机IP地址分别为110.25.53.1和110.24.52.6子网掩码均为255.255.255.0可分配给路由器的两个端口的两个IP地址是______
对输入输出系统产生决定性影响的基本要求是______Ⅰ.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性Ⅴ.设备相关性Ⅵ.设备无关性
数据链路层采用了后退N帧CBN协议发送方已经发送了编号为0~7的帧当计时器超时时若发送方只收到023号帧的确认则发送方需要重发的帧数是______
如果主存块地址流为012546471241372主存内容一开始未装入Cache中Cache的命中率为______
下列协议中用于解决电子邮件中传输多语言文字和附件问题的协议是______
已知AOE网中顶点V1V2V3V4V5V6V7分别表示7个时间有向线段a1a2a3a4a5a6a7a8a9a10分别表示10个活动线段旁的数值表示每个活动花费的天数如下图所示请填写下面两个表格并用顶点序列表示出关键路径给出关键活动事件V1V2V3V4V5V6V7最早发生时间最晚发生时间活动最早发生时间最晚发生时间时间余量
在以下的文件物理存储组织形式中______常用于存放大型的系统文件
以下关于校验码的叙述中正确的是______Ⅰ.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的
已知某个序列存在中值记录我们将其定义为如果将此序列排序后它是第n/2个记录对于任意一个序列求出其中值记录请回答下列问题给出算法的主要思想
设某计算机系统有一块CPU一台输入设备一台打印机现有两个进程同时进入就绪状态进程A先得到CPU运行进程B后运行进程A的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms结束进程B的运行轨迹为计算50ms输入数据80ms再计算100ms结束试画出它们的时序关系图可以用甘特图并说明进程B运行时有无等待现象若有在什么时候发生等待现象
前序遍历和中序遍历结果相同的二叉树为______
页面置换算法______可能会产生Belady异常现象
线性表a1a2a3an中元素值递增有序没有重复元素且按顺序存储于计算机内如果想在当前的线性表中查找数值为x的元素请设计一个时间复杂度最低的算法找到x后将其与后继元素位置相交换如果线性表中没有x将其插入表中并使表中元素仍递增有序请回答下列问题写出算法的实现函数
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为p->next=q;p->prior=q->prior;q->prior=p;下一条语句是______
计算机硬件的五大基本构件包括运算器存储器输入设备输出设备和______
衡量流水线性能的主要指标包括______
某机器指令字长12位有零地址一地址二地址3种指令地址码长4位采用扩展操作码技术若二地址指令和一地址指令条数都取最大值则该机指令条数最多为______
在AOE网络中下列关于关键路径叙述正确的是______
某机主存容量为1MB两路组相连方式每组仅有两块的Cache容量为64KB每个数据块为256字节CPU要顺序访问的地址为20124H58100H60140H和60138H等4个主存字节单元中的数已知访问开始前第2组组号为1的地址阵列内容如下表所示Cache采用LRU替换策略000100二进制101011二进制说明Cache的结构即分多少组组内分多少块给出主存及Cache的地址格式上述4个数能否直接从Cache中读取若能请给出实际访问的Cache地址第4个数访问结束时上图的内容如何变化
设双面软盘有效存储区域内径20cm外径30cm道密度8道/cm每道15个扇区每个扇区存储512B问磁盘容量是______
一台主机访问网站www.pku.edu.cn的连接请回答下列问题当网络层收到一个完整的数据报后它如何判断将其中的数据部分交给哪个上层协议
设某计算机系统有一块CPU一台输入设备一台打印机现有两个进程同时进入就绪状态进程A先得到CPU运行进程B后运行进程A的运行轨迹为计算50ms打印信息100ms再计算50ms打印信息100ms结束进程B的运行轨迹为计算50ms输入数据80ms再计算100ms结束试画出它们的时序关系图可以用甘特图并说明开始运行后CPU有无空闲等待若有在哪段时间内等待计算CPU的利用率
死锁的原因是______
在一棵高度为h的理想平衡二叉树中最少含有______个结点最多含有______个结点
对n个不同的元素利用冒泡法从小到大排序______的情况下元素交换的次数最多
一台主机访问网站www.pku.edu.cn的连接请回答下列问题为了成功访问当前网站网络中首先需要做什么应用层的协议的查询顺序是怎样的
热门题库
更多
高考生物
高考政治
高考历史
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法