登录　| 注册　| 充值

试卷名称:国家二级公共基础知识（数据结构与算法）模拟试卷24

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

上一题：数据的存储结构是指存储在外存中的数据数据所占的存储空间量数...

下一题：下列描述中正确的是数据的逻辑结构与存储结构必定是一一对应的由于...

单项选择题

下列描述中正确的是

A．一个逻辑数据结构只能有一种存储结构

B．数据的逻辑结构属于线性结构，存储结构属于非线性结构

C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

查看答案进入试题列表

您可能感兴趣的题目

算法的有穷性是指算法程序的运行时间是有限的算法程序所处理的数据量是有限的算法程序的长度是有限的算法只能被有限的用户使用

算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的临时工作单元数

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

下列描述中正确的是一个逻辑数据结构只能有一种存储结构数据的逻辑结构属于线性结构，存储结构属于非线性结构一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

下列叙述中正确的是有一个以上根结点的数据结构不一定是非线性结构只有一个根结点的数据结构不一定是线性结构循环链表是非线性结构双向链表是非线性结构

下列关于栈的叙述正确的是栈按“先进先出”组织数据栈按“先进后出”组织数据只能在栈底插入数据不能删除数据

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

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

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为 2 3 4 5

对于循环队列，下列叙述中正确的是队头指针是固定不变的队头指针一定大于队尾指针队头指针一定小于队尾指针队头指针可以大于队尾指针，也可以小于队尾指针

下列叙述中正确的是循环队列中的元素个数随队头指针与队尾指针的变化而动态变化循环队列中的元素个数随队头指针的变化而动态变化循环队列中的元素个数随队尾指针的变化而动态变化循环队列中的元素个数不会变化

下列叙述中正确的是算法就是程序设计算法时只需要考虑数据结构的设计设计算法时只需要考虑结果的可靠性以上三种说法都不对

算法的时间复杂度是指算法的执行时间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的基本运算次数

下列描述中正确的是数据的逻辑结构与存储结构必定是一一对应的由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构以上三种说法都不对

下列数据结构中，属于非线性结构的是循环队列带链队列二叉树带链栈

下面叙述中正确的是线性表是线性结构栈与队列是非线性结构线性链表是非线性结构二叉树是线性结构

下列数据结构中，能够按照“先进后出”原则存取数据的是循环队列栈队列二叉树

下列关于栈的叙述中，正确的是栈底元素一定是最后入栈的元素栈顶元素一定是最先入栈的元素栈操作遵循先进后出的原则以上三种说法都不对

下列叙述中正确的是在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化上述三种说法都不对

栈的初始状态为空。现将元素1，2,3，A,B,C依次入栈，再依次出栈，则元素出栈的顺序是 1，2,3,A,B,C C,B,A，1，2,3 C,B,A,3,2，1 1，2,3,C,B,A

相关试卷

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