首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的 (30) 次比较。
查看本题答案
包含此试题的试卷
中级多媒体应用设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
两个递增序列A和B的长度分别为m和nm＜n将两者归并为一个长度为m+n的递增序列时______归并过
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是28
n-1
n
2n-1
2n
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
I
n-1
n
2n
设递增序列A为a1a2an递增序列B为b1b2bm且m＞n则将这两个序列合并为一个长度为m+n的递增
a
n
＞b
m
a
n
＜b
1
a
1
＞b
1
a
1
＜b
m
两个递增序列A和B的长度分别为m和nm
当A 的最大元素大于B 的最大元素时
当A 的最大元素小于B 的最小元素时
当A 的最小元素大于B 的最小元素时
当A 的最小元素小于B 的最大元素时
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
n
2/9
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
n
n
2
-1
2n-1
2n
2
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
2
n-1
n
2n
将两个各有n个元素的有序表归并成一个有序表其最少的比较次数是最多的比较次数是
将两个长度为N的有序表归并到一个长度为2N的有序表最少需要比较的次数是最多需要比较的次数是
N，2N-1
N-1，2N
N，2N
N-1，2N-1
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
→n
2n
两个递增序列A和B的长度分别为m和nm＜n将二者归并为一个长度为m+n的递增序列时归并过程中元素的比
当A的最大元素大于B的最大元素时
当A的最大元素小于B的最小元素时
当A的最小元素大于B的最小元素时
当A的最小元素小于B的最大元素时
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次数是______
1
n-1
n
2n
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
I
n-1
n
2n
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
有两个单链表La和LbLa中有m个元素Lb中的元素个数为n已知两个链表均为递增的单向链表现想将两个链
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较次
1
n-1
n
2n
热门试题
更多
阅读下列说明回答问[说明]在JPEG静态图像压缩标准中采用了8×8大小子块的二维离散余弦变换DiscreteCosineTransformDCTDCT变换是正交变换的一种变换编码并不直接对空域图像信号进行编码而是首先将空域图像信号映射变换到另一个正交矢量空间变换域或频域产生一批变换系数然后对这些变换系数进行编码处理JPEG标准中需要对DCT变换后的系数进行量化采用如下量化矩阵8161922161622241922262722222627对下面的系数矩阵进行均匀量化写出量化和反量化后的结果267.5-63.441.8-2.7-6.3-31.31.84.2-10.78.6-1.22.33.8-8.9-4.71.4
阅读下列说明回答问题[说明]图像处理软件可以对图像进行各种处理生成特殊效果在下图中a是原始图片b～f是应用Photoshop软件处理后得到的图片图层可以将一个图像中的各个部分独立出来然后可以对其中的任何一部分进行处理而且这些处理不会影响别的部分①4种主要的图层类型分别是什么②在图层上可以添加蒙版图层蒙版的作用主要是什么
阅读以下说明回答问题[说明]在多媒体制作领域音频素材是不可或缺的部分可以利用外部声源设备通过声卡把声音输入计算机通过软件对声音进行编辑合成音效处理等操作通过音箱实现声音的输出在使用音频处理软件录制声音素材时常使用采样降噪法来降低声音素材中的噪音请简要说明采样降噪法的基本原理
阅读以下说明回答问题[说明]某公司要开发一个网站网页上包含有声音图片Flash动画等多媒体信息采用AuditionPhotoshopFlash等软件完成网页素材的制作采用Dreamweaver进行网页制作和系统集成该网站的多个网页中均使用了层叠样式表CSS进行页面格式设置使用层叠样式表进行页面格式设置有什么优点通常层叠样式表的使用方法有哪两种它们各有什么特点[*]
阅读下列说明回答问题[说明]某高校为探索信息化时代会展展览展示方式的创新与发展充分利用和借助互联网的独特优势使艺术专业毕业生作品展得到更广泛的宣传传播及保留包括对平面类实物类数字媒体类作品更好的展示传播及保留立项艺术专业毕业生作品展虚拟展示项目从开发成本与周期运行平台与推广等方而考虑决定采用并实现桌面型艺术作品展虚拟展示系统整合软件采用Virtools请简叙该系统设计的基本思路和技术路线
关于因特网中的主机和路由器有以下说法正确的是58Ⅰ．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议
阅读以下说明回答问题[说明]某公司要开发一个网站网页上包含有声音图片Flash动画等多媒体信息采用AuditionPhotoshopFlash等软件完成网页素材的制作采用Dreamweaver进行网页制作和系统集成当用户使用浏览器软件打开公司主页时会自动播放背景音乐系统可能会提示用户需要安装插件什么是浏览器插件在什么情况下系统会提示用户安装插件
阅读下列说明回答问题[说明]Photoshop图像处理软件能够生成PSD格式JPEG格式TIFF格式和BMP格式的图像文件这些图像文件可以为FlashAuthorwarePowerPoint等多媒体工具软件提供素材请在以下选项中选择著作工具Authorware区别于PowerPoint的两项显著特点A．嵌入图像B．播放视频C．动画制作D．丰富的交互式能力E．灵活的流程控制能力
阅读下列说明回答问题[说明]当把一只小鸭图片图A放到一张背景图图B上时背景图将被小鸭图片遮住一个矩形区域图C利用程序设计语言处理图形图像数据可以使图片上非小鸭的其他部分变成透明使观察者不会感觉到小鸭图片遮住一个矩形区域在编程之前使用图像处理工具软件对小鸭图片进行处理首先将原始的小鸭图片复制两份其中一幅图片将其应该透明之处小鸭的背景设置为黑色图D另一幅图片将其非透明之处设置为黑色其余地方小鸭的背景设置为白色图ETIFPSDPNG等图像格式均支持α通道请说明α通道的作用
Internet上的计算机在通信之前需要66
阅读下列说明回答问题[说明]当把一只小鸭图片图A放到一张背景图图B上时背景图将被小鸭图片遮住一个矩形区域图C利用程序设计语言处理图形图像数据可以使图片上非小鸭的其他部分变成透明使观察者不会感觉到小鸭图片遮住一个矩形区域在编程之前使用图像处理工具软件对小鸭图片进行处理首先将原始的小鸭图片复制两份其中一幅图片将其应该透明之处小鸭的背景设置为黑色图D另一幅图片将其非透明之处设置为黑色其余地方小鸭的背景设置为白色图E假定白色和黑色的值分别为全1和全0则由图B图D和图E得到图F的效果需要进行哪些逻辑运算操作
Internet是遍及全球的一个超大型计算机网络下面关于Internet的叙述中错误的是62
阅读下列说明回答问题[说明]某公司要为其制作的多媒体演示系统采集音频素材并且在计算机内对音频信息进行编辑原始声音信号是一种模拟信号而计算机数字CD数字磁道中存储的都是数字化的声音计算机要对声音信号进行处理必须将模拟音频信号转换成数字音频信号请说明模拟声音信号数字化过程中的三个基本步骤
阅读下列说明回答问题[说明]在多媒体制作领域音频是不可或缺的部分通过一些音频处理软件可以完成声音的录制编辑以及音频的优化等操作在数字音频的降噪处理中常用方法包括采样降噪法滤波降噪法和噪音门限降噪法简要说明这3种降噪方法
阅读以下说明回答问题[说明]王亮是一名多媒体应用设计师在平时工作中收集了一些多媒体素材并对其进行加工和处理这些素材文件有a1.mp3a2.mp4a4.mida5.3gpa6.augg.wavcxsj.aVimm.jpgccc.movtt.bmpb2.psdb3.png[问题1]为了方便使用需要把上述文件分成声音文件视频文件图像文件3类并分别建立文件夹存放写出每类文件夹中应包含的文件
阅读以下说明回答问题[说明]王亮是一名多媒体应用设计师在平时工作中收集了一些多媒体素材并对其进行加工和处理这些素材文件有a1.mp3a2.mp4a4.mida5.3gpa6.augg.wavcxsj.aVimm.jpgccc.movtt.bmpb2.psdb3.png[问题3]假设有一幅电脑卡通图片和一幅风景照片如果采用JPEG和GIF两种图像格式来存储图片照片分别采用哪种图像格式存储更合适
下列关于网络安全服务的叙述中错误的是72
阅读下列说明回答问题[说明]某高校为探索信息化时代会展展览展示方式的创新与发展充分利用和借助互联网的独特优势使艺术专业毕业生作品展得到更广泛的宣传传播及保留包括对平面类实物类数字媒体类作品更好的展示传播及保留立项艺术专业毕业生作品展虚拟展示项目请简述如何将Sketchup构建得到的格式模型资源整合并导入Virtools中
阅读下列说明回答问题1至问题3将解答填入对应栏内[说明]某门户网站提供在线视频点播服务用户可以通过普通浏览器软件实现实时在线观看视频内容网站对用户采用会员制管理只有经过注册的用户在正确登录网站之后才能得到正常服务在用户登录页面上除了要求输入用户名和密码外该网站还要求用户输入一个由服务器生成的用加扰图像显示的验证码字符串简要说明设置该验证码的主要目的
阅读下列说明回答问题[说明]某图像处理软件可以提供多种滤镜功能对数字图像进行处理得到特殊的处理效果已知的滤镜功能包括查找边缘浮雕效果图像锐化图像去噪对比度增强/减弱亮度增强/减弱几何扭曲边缘增强添加纹理模糊效果镜头光晕半调图案添加杂色等原始图像如下所示利用该图像处理软件对原始图像进行滤镜处理得到以下4幅图像假设原始图像是24位真彩色图像如果要将真彩色图像转换为16级灰度图像需要如何处理
阅读下列说明回答问题[说明]Photoshop图像处理软件能够生成PSD格式JPEG格式TIFF格式和BMP格式的图像文件这些图像文件可以为FlashAuthorwarePowerPoint等多媒体工具软件提供素材在上述图像文件格式中哪种格式可以保存图层通道等图像处理信息哪种格式可以提供最大的压缩率
从网络高层协议角度网络攻击可以分为68
为了在传统电视上实现ITV的功能一般使用机顶盒Set-TopBox设备下图是一个机顶盒的应用结构图请简单解释机顶盒中下列功能单元的基本构成及作用网络接口和通信单元处理单元音频视频单元图形单元外设控制单元
WWW客户与WWW服务器之间的信息传输使用的协议是60
应用层DNS协议主要用于实现64网络服务功能
阅读以下说明回答问题[说明]小李的婚礼上婚庆公司和小李的家人都进行了全程录像婚庆公司使用DV摄录机小李的家人使用家用VHS摄录机婚礼过后小李把家人拍摄的VHS录像带复制给婚庆公司要求婚庆公司把家人录像带中记录的部分内容剪辑到婚庆公司制作的婚礼DVD中去电视机通常可以接收的模拟视频输入信号包括以下几种①复合视频信号②s-video信号③分量视频信号图1所示是电视机信号接收及处理过程的原理框图请指出AB及C处正确的信号类型编号图2所示是电视机提供的几种视频信号输入接口请指出DE及F处正确的信号类犁编号[*]
阅读下列说明回答问题[说明]数字图像处理技术是多媒体系统中的一项基本应用某图像处理软件可以对单幅数字图像完成以下处理A．图像锐化B．图像去噪C．图像对比度增强D．图像对比度减弱E．亮度增强F．亮度减弱G几何变换H．边缘检测I．边缘增强下图是一幅标准测试图像Lena图利用图像处理软件对图像进行处理形成了一些结果图像①②③④在上面给出的图像处理功能中选择什么图像处理功能可以形成结果图像①②③④
阅读下列说明回答问题[说明]在多媒体制作领域音频是不可或缺的部分通过一些音频处理软件可以完成声音的录制编辑以及音频的优化等操作说明混响效果Reverb在数字声音合成中的主要作用
阅读以下说明回答问题[说明]小李的婚礼上婚庆公司和小李的家人都进行了全程录像婚庆公司使用DV摄录机小李的家人使用家用VHS摄录机婚礼过后小李把家人拍摄的VHS录像带复制给婚庆公司要求婚庆公司把家人录像带中记录的部分内容剪辑到婚庆公司制作的婚礼DVD中去婚庆公司备有以下几种工具软件在制作DVD的过程中设计制作三维动画片头应该使用①软件录制配音以及背景音乐混音等工作应该使用②软件视频剪辑及最终合成应该使用③软件生成并刻录DVD光盘应该使用④软件A．FireworksB．FlashC．AuditionD．DreamweaverE．PremiereF．PhotoshopG．3dsMaxH．NeroBuringROM
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击下列属于攻击方法的是70Ⅰ．复制信息Ⅱ．剪裁信息Ⅲ．窃听信息
热门题库
更多
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
电信营销专业技术
湘公网安备 43130202000226号