公共基础《算法的时间复杂度是指》相关单选题
1、【题目】算法的时间复杂度是指
选项:
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法程序中的指令条数
D.算法执行过程中所需要的基本运算次数
答案:
D
解析:
暂无解析
1、【题目】下列叙述中,正确的是 ______
选项:
A.软件维护是指修复程序中被破坏的指令
B.软件一旦交付使用就不需要再进行维护
C.软件交付使用后还需要进行维护
D.软件交付使用后其生命周期就结束
答案:
C
解析:
暂无解析
1、【题目】栈和队列的共同点是______
选项:
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:
C
解析:
暂无解析
1、【题目】软件生命周期中花费用最多的阶段是
选项:
A.详细设计
B.软件编码
C.软件测试
D.软件维护
答案:
D
解析:
暂无解析
1、【题目】在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______
选项:
A.循环的集合
B.地址的集合
C.路径的集合
D.目标的集合
答案:
C
解析:
暂无解析
1、【题目】冒泡排序在最坏情况下的比较次数是()
选项:
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
答案:
C
解析:
暂无解析
1、【题目】下列问题有关数据库的描述,正确的是
选项:
A.数据处理是将信息转化为数据的过程
B.数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变
C.关系中的每一列称为元组,一个元组就是一个字节
D.如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的键字,则称其为本关系的外关键字
答案:
D
解析:
暂无解析
1、【题目】在结构化中方法中,用数据流程图( DFD)作为描述工具的软件开发阶段是 ______
选项:
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
答案:
B
解析:
暂无解析
1、【题目】算法一般都可以用哪几种控制结构组合而成______
选项:
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择WORD格式专业资料整理
D.顺序、选择、循环
答案:
D
解析:
暂无解析
1、【题目】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项:
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
答案:
B
解析:
暂无解析
1、【题目】数据库设计包括两个方面的设计内容,它们是______
选项:
A.概念设计和逻辑设计
B.模式设计和内模式设计
C.内模式设计和物理设计
D.结构特性设计和行为特性设计
答案:
A
解析:
暂无解析
1、【题目】以下数据结构中不属于线性数据结构的是______
选项:
A.队列
B.线性表
C.二叉树
D.栈
答案:
C
解析:
暂无解析
1、【题目】下列说法中,不属于数据模型所描述的内容的是______
选项:
A.数据结构
B.数据操作
C.数据查询
D.数据约束
答案:
C
解析:
暂无解析
1、【题目】链表不具有的特点是
选项:
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要的移动元素
D.所需空间与线性长度
答案:
D
解析:
暂无解析