首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
对于n(n≥0)个元素构成的线性序列L,在()时适合采用链式存储结构。
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
对于线性表由n个同类元素构成的线性序列采用单向循环链表存储的特点之一是
从表中任意结点出发都能遍历整个链表
对表中的任意结点可以进行随机访问
对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
第一个结点必须是头结点
一个长度为n的线性表如果采用顺序存储结构那么当删除第i个元素1≤i≤n时需要向前移动的元素数量为
n-i+1
n-i
i
n-i-1
以下关于线性表存储结构的叙述正确的
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
一个栈的输入序列为123n若输出序列的第一个元素是n输出第i1≤i≤n个元素是______
不确定
n-i+l
i
n-i
采用顺序表和单链表存储长度为n的线性序列根据序号查找元素其时间复杂度分别为
O(1)、O(I)
O(1)、O(n)
O(n)、O(1)
O(n)、O(n)
对于长度为n的顺序存储的线性表当随机插入和删除一个元素时需平均移动【3】个元素
对于n个元素构成的线性序列L在时适合采用链式存储结构
需要频繁修改L中元素的值
需要频繁地对L进行删除和插入操作
要求L存储密度高
需要频繁地对L进行随机查找
在长度为n的顺序结构线性表中在第1个元素0<I<n+1之前插入一个元素时需要向后移动的元素个数为__
线性表是一个具有n个的有限序列
表元素
数据元素
字符
数据项
用递归算法实现n个相异元素构成的有序序列的二分查找采用一个递归工作栈时该栈的最小容量应为
n
[n/2]
[log
2
n]
[log
2
(n+1)]
用递归算法实现n个相异元素构成的有序序列的二分查找采用一个递归工作栈时该栈的最小容量应为
n
n/2
log
2
n
log
2
(n+1)
对于一个具有n个元素序列如果采用快速排序那么所需的最少比较次数是所需的最大比较次数是且此序列为序列
栈和队列都是线性的数据结构以下关于栈和队列的叙述中正确的是
栈适合采用数组存储,队列适合采用循环单链表存储
栈适合采用单链表存储,队列适合采用数组存储
栈和队列都不允许在元素序列的中间插入和删除元素
若进入栈的元素序列确定,则从栈中出来的序列也同时确定
对于长度为n的顺序存储的线性表当随机插入和删除一个元素时需平均移动元素的个数为______
用递归算法实现n个相异元素构成的有序序列的二分查找采用一个递归工作栈时该栈的最小容量应为
n
n/2
10g
2
n
10g
2
(n+1)
线性表是n个的有限序列
表元素
字符
数据元素
数据项
当用循环卷积计算两个有限长序列的线性卷积时若两个序列的长度分别是N和M则循环卷积等于线性卷积的条件是
L≥N+M-1
L
L=N
L=M<+m-1>
线性表是具有n个的有限序列
字符
数据元素
数据项
表元素
一个长度为n的线性表如果采用顺序存储结构那么当删除第i个元素1≤i≤n时需要向前移动的元素数量为
n-i+1
n-i
i
n-i-1
若长度为n的线性表采用顺序存储结构那么在第i个位置插入一个元素需要依次向后移动______个元素
n-i
n-i+l
n-i-1
i
热门试题
更多
在软件项目管理中可以使用各种图形工具来辅助决策下面对Gantt图的描述不正确的是
采用不能将多个处理机互联构成多处理机系统
李某在电脑与编程杂志上看到张某发表的一组程序颇为欣赏就复印了一百份作为程序设计辅导材料发给了学生李某又将这组程序逐段加以评析写成评论文章后投到电脑编程技巧杂志上发表李某的行为
软件能力成熟度模型CMM将软件能力成熟度自低到高依次划分为初始级可重复级定义级管理级和优化级其中对软件过程和产品都有定量的理解与控制
以下HTML代码中创建指向邮箱地址的链接正确的是
某公司服务器上存储了大量的数据员工使用服务器前首先必须登录为了保证安全使用认证技术22为保证传输效率使用23加密算法对传输的数据进行加密 23处填
在关系代数运算中关系SSP和R如下表所示若先33则可以从S和SP获得R其对应的关系表达式为34如下的SQL语句可以查询销售总量大于1000的部门名 33处填
下面关于校验方法的叙述是正确的
已经发布实施的现有标准包括已确认或修改补充的标准经过实施一定时期后对其内容再次审查以确保其有效性先进性和适用性其周期一般不超过年
在关系代数运算中关系SSP和R如下表所示若先33则可以从S和SP获得R其对应的关系表达式为34如下的SQL语句可以查询销售总量大于1000的部门名 35处填
在活动图中结点表示项目中各个工作阶段的里程碑连接各个结点的边表示活动边上的数字表示活动持续的时间在下面的活动图中从A到J的关键路径是16关键路径的长度是17从E开始的活动启动的最早时间是18 16处填
在WindowsServer2003下若选择安全登录则首先需要按组合键
在软件工程环境中进行风险识别时常见的已知的及可预测的风险类包括产品规模商业影响等与开发工具的可用性及质量相关的风险是
编译程序进行词法分析时不能
计算机内存一般分为静态数据区代码区栈区和堆区若某指令的操作数之一采用立即数寻址方式则该操作数位于
程序设计语言一般都提供多种循环语句例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句关于这两种循环语句在不改变循环体的条件下是正确的
在CPU中可用于传送和暂存用户数据为ALU执行算术逻辑运算提供工作区
某计算机系统的可靠性结构是如下图所示的双重串并联结构若所构成系统的每个部件的可靠度均为0.9即R=0.9则该系统的可靠度为
程序设计语言提供了基本类型及其相关的操作而则允许开发者自定义一种新的类型及其相关的操作
在面向对象系统中用关系表示一个较大的整体类包含一个或多个较小的部分类
正在开发的软件项目可能存在一个未被发现的错误这个错误出现的概率是0.5%给公司造成的损失将是1000000元那么这个错误的风险曝光度riskexposure是元
某文件管理系统为了记录磁盘的使用情况在磁盘上建立了位示图bitmap若系统中字长为16位磁盘上的物理块依次编号为012那么8192号物理块的使用情况在位示图中的第个字中描述
某仓库有两名发货员一名审核员当顾客提货时只要发货员空闲允许顾客进入仓库提货顾客离开时审核员检验顾客提货是否正确其工作流程如右下图所示为了利用PV操作正确地协调他们之间的工作设置了两个信号量S1和S2且S1的初值为2S2的初值为1图中的a应填写25图中的bc和d应分别填写26 25处填
若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为
在开发一个系统时如果用户对系统的目标不是很清楚难以定义需求这时最好使用
在下图所示的树型文件系统中方框表示目录圆圈表示文件"/"表示路径中的分隔符"/"在路径之首时表示根目录图中10 假设当前目录是D1进程A以如下两种方式打开文件f1 ①fd1=open″11/f1″o_RDONLY; ②fd1=open″/D1/W1/f1″o_RDONLY; 其中方式①的工作效率比方式②的工作效率高因为采用方式①的文件系统12 11处填
TCP/IP在多个层引入了安全机制其中TLS协议位于
某一确定有限自动机DFA的状态转换图如下图所示该DFA接受的字符串集是28与之等价的正规式是29 29处填
一个系统的模块结构图如下所示用{×××}表示这个系统的测试模块组合下面的选项中20表示自顶向下的测试21表示三明治式测试 21处填
在活动图中结点表示项目中各个工作阶段的里程碑连接各个结点的边表示活动边上的数字表示活动持续的时间在下面的活动图中从A到J的关键路径是16关键路径的长度是17从E开始的活动启动的最早时间是18 18处填
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术