下载APP
数据结构与算法-2020春夏
题数
63
考试分类
智慧树
学校
天津理工大学
售价
¥5
收藏
分享
去刷题
章节目录
绪论第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试第八章测试第九章测试数据结构与算法期末考试数据结构与算法补考题简介
数据结构与算法是计算机学科及相关专业的一门重要专业基础课，“程序=数据结构+算法”，如果把程序设计比作做菜，那么数据结构就好比食材（菜），算法就好比厨艺（做菜的技巧）。本课程由国家国家级特色专业负责人、天津市教学名师和天津市教学创新团队主要成员担任主讲。课程以典型数据结构为起点，通过分析数据及其关系在计算机中的表示、处理和实现方法，引领我们探究抽象数据关系的秘密；通过算法设计与分析通用方法的讲解与训练，带领我们体验经典算法之美。它不是一门语言，而是一种思维方式，为我们开启计算思维的大门，提高数据抽象能力和复杂程序设计的能力。
...更多
题目预览
【单选题】
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
以下数据结构中，（ ）是非线性数据结构。
A.
队
B.
字符串
C.
栈
D.
树
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在下面的程序段中，x=x+1;的语句频度为（ ）。
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
x=x+1;
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
x=x+1;
A.
O(2n)
B.
O(n^2)
C.
O(log2n)
D.
O(n)
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下述哪一条是顺序存储结构的优点（）。
A.
可方便地用于各种逻辑结构的存储表示
B.
插入运算方便
C.
删除运算方便
D.
存储密度大
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.
线性结构和非线性结构
B.
内部结构和外部结构
C.
紧凑结构和非紧凑结构
D.
动态结构和静态结构
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，从存储结构上可以将之分为（ ）。
A.
顺序存储和非顺序存储
B.
线性结构和非线性结构
C.
动态结构和静态结构
D.
紧凑结构和非紧凑结构
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
顺序存储，存储单元的地址（ ）。
A.
部分连续，部分不连续
B.
一定不连续
C.
不一定连续
D.
一定连续
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
评价一个算法性能好坏的重要标准是( )。
A.
算法易于调试
B.
算法易于理解
C.
算法的正确性
D.
算法的时间和空间复杂度
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
某算法的时间复杂度是O(n^2)，表明该算法的（）。
A.
问题规模与n^2成正比
B.
执行时间与n^2成正比
C.
执行时间等于n^2
D.
问题规模是n^2
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论