【奥鹏】-大连理工20春《数据结构》在线作业1
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、单选题 (共 10 道试题,共 50 分)
【题目】以下选项属于非线性结构的是( )。 [A.]广义表 [B.]队列 [C.]优先队列 [D.]栈
正确的选择是：A
【题目】在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。 [A.]数据元素的类型 [B.]数据的基本运算 [C.]数据元素之间的关系 [D.]数据的存取方式
正确的选择是：C
【题目】以下选项属于逻辑结构的是( )。 [A.]顺序表 [B.]散列表 [C.]有序表 [D.]单链表
正确的选择是：C
【题目】一个递归算法必须包括( )。 [A.]递归部分
[B.]终止条件和递归部分 [C.]迭代部分
[D.]终止条件和迭代部分
正确的选择是：B
【题目】算法的时间复杂度与( )有关。 [A.]问题规模
[B.]计算机硬件的运行速度 [C.]源程序的长度
[D.]编译后执行程序的质量
正确的选择是：A
【题目】静态链表与动态链表相比较,其缺点是( )。 [A.]插入和删除需移动较多数据 [B.]有可能浪费较多存储空间 [C.]不能随机存取 [D.]以上都不是
正确的选择是：B
【题目】链式栈和顺序栈相比,有一个比较明显的优点,即( )。 [A.]插入操作更加方便
[B.]通常不会出现栈满的情况 [C.]不会出现栈空的情况 [D.]删除操作更加方便
正确的选择是：B
【题目】链式栈的栈顶在链表的( )位置。 [A.]链头 [B.]链尾 [C.]链中 [D.]任意
正确的选择是：A
【题目】栈和队列具有相同的( )。 [A.]逻辑结构 [B.]存储结构 [C.]存取点 [D.]运算
正确的选择是：A 1【题目】计算机操作系统为了实现进程管理,采用了多种进程调度策略,先来先服务的策略使用了( )作为算法实现的基础。 [A.]栈 [B.]队列 [C.]优先队列 [D.]双端队列
正确的选择是：B
二、判断题 (共 10 道试题,共 50 分)
1【题目】数据元素是数据的最小单位。 [A.]正确 [B.]错误
正确的选择是：错误
1【题目】数据结构是指相互之间存在一种或多种关系的数据元素的全体。 [A.]正确 [B.]错误
正确的选择是：错误
1【题目】从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两大类。 [A.]正确 [B.]错误
正确的选择是：正确
1【题目】算法不能没有输出,但可以没有输入。 [A.]正确 [B.]错误
正确的选择是：错误
1【题目】同一个算法,实现语言级别越高,算法执行的效率越低。 [A.]正确 [B.]错误
正确的选择是：正确
1【题目】算法中语句执行的频度就是算法的时间复杂度。 [A.]正确 [B.]错误
正确的选择是：错误
1【题目】顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。 [A.]正确 [B.]错误
正确的选择是：正确
1【题目】线性表的每个数据元素的数据类型都相同。 [A.]正确
相关推荐：
loading