登录　| 注册　| 充值

试卷名称:国家二级公共基础知识（选择题）模拟试卷1

首页 > 计算机 > NCRE全国计算机二级 > 二级公共基础

上一题：算法的空间复杂度是指( )。算法在执行过程中所需要的计算机存...

下一题：下列叙述中正确的是( )。顺序存储结构的存储空间一定是连续的...

单项选择题

下列叙述中正确的是( )。

A．算法的效率只与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度一定相关

查看答案进入试题列表

您可能感兴趣的题目

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。 16 15 17 不可能有这样的树

下列叙述中正确的是( )。线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

下列叙述中正确的是( )。算法的效率只与问题的规模有关，而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度一定相关

数据流图中带有箭头的线段表示的是( )。控制流事件驱动模块调用数据流

下列叙述中错误的是( )。在数据库系统中，数据的物理结构必须与逻辑结构一致数据库技术的根本目标是要解决数据的共享问题数据库设计是指在已有数据库管理系统的基础上建立数据库数据库系统需要操作系统的支持

下列关于栈叙述正确的是( )。栈顶元素最先能被删除栈顶元素最后才能被删除栈底元素永远不能被删除栈底元素最先能被删除

现有表示患者和医疗的关系如下： P(P#，Pn，Pg，By) 其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。 π_Pn(π_P#(σ_D#＝1(Tr))[*]P) π_P#(σ_D#＝1(Tr)) π_Pn(P) π_Pn(Tr[*]P)

信息隐蔽的概念与( )概念直接相关。软件结构定义模块独立性模块类型划分模块耦合度

某系统结构图如下图所示，该系统结构图的宽度是( )。 [*] 5 4 2 1

下列数据模型中，具有坚实理论基础的是( )。层次模型网状模型关系模型以上三个都是

数据库应用系统中的核心问题是( )。数据库设计数据库系统设计数据库维护数据库管理员培训

数据库系统的三级模式不包括( )。概念模式内模式外模式数据模式

下列关于数据库设计的叙述中，正确的是( )。在需求分析阶段建立数据字典在概念设计阶段建立数据字典在逻辑设计阶段建立数据字典在物理设计阶段建立数据字典

栈和队列的共同点是( )。都是“先进后出” 都是“先进先出” 只允许在端点处插入和删除元素没有共同点

下列叙述中正确的是( )。栈是“先进先出”的线性表队列是“先进后出”的线性表循环队列是非线性结构有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

支持子程序调用的数据结构是( )。栈树队列二叉树

下列叙述中正确的是( )。在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

下列关于队列的叙述中正确的是( )。在队列中只能插入数据在队列中只能删除数据队列是“先进先出”的线性表队列是“先进后出”的线性表

下列叙述中正确的是( )。循环队列有队头和队尾两个指针，因此，循环队列是非线性结构在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是由队头指针和队尾指针共同决定的

下列叙述中错误的是( )。二叉链表是二叉树的存储结构循环链表是循环队列的存储结构栈是线性结构循环队列是队列的存储结构

相关试卷

国家二级公共基础知识（数据结构与算法）模拟试卷26
国家二级公共基础知识（数据结构与算法）模拟试卷25
国家二级公共基础知识（数据结构与算法）模拟试卷24
国家二级公共基础知识（数据库设计基础）模拟试卷22
国家二级公共基础知识（数据库设计基础）模拟试卷21
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷15
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷14
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷13
国家二级公共基础知识（选择题）模拟试卷3
国家二级公共基础知识（选择题）模拟试卷2
国家二级公共基础知识（选择题）模拟试卷1
国家二级公共基础知识（数据结构与算法）模拟试卷23
国家二级公共基础知识（数据结构与算法）模拟试卷22
国家二级公共基础知识（数据结构与算法）模拟试卷21
国家二级公共基础知识（数据库设计基础）模拟试卷20
国家二级公共基础知识（数据库设计基础）模拟试卷19
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷12
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷11
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷10
国家二级公共基础知识（数据结构与算法）模拟试卷20