下载APP
数据结构（山东联盟-临沂大学）-2019秋冬
题数
49
考试分类
智慧树
学校
临沂大学
售价
¥5
收藏
分享
去刷题
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试期末考试卷补考卷简介
数据结构是计算机科学的一门非常重要的专业基础课，它是一门集技术性、理论性和实践性于一体的课程。“数据结构”所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程的开发，都是重要而必备的基础。
...更多
题目预览
【单选题】
下面关于线性表的叙述中，错误的是哪一个（）
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
数据的最小单位是数据项（ ）
A.
对
B.
错
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下面代码段的时间复杂度是（）。
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
A.
O(n)
B.
O( n²)
C.
O( n³)
D.
O(logn)
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
以下说法正确的是（ ）
A.
数据元素是数据的最小单位
B.
数据项是数据的基本单位
C.
数据结构是带有结构的各数据项的集合
D.
一些表面上很不相同的数据可以有相同的逻辑结构
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下面代码段的时间复杂度是（）。
s=0;
for ( i=0; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[i][j];
sum=s;
s=0;
for ( i=0; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[i][j];
sum=s;
A.
O(1)
B.
O(logn)
C.
O(n)
D.
O( n² )
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
A.
在地址为p的结点之后插入一个结点
B.
删除开始结点
C.
遍历链表和求链表的第i个结点
D.
删除地址为p的结点的后继结点
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
A.
存储结构
B.
存储实现
C.
逻辑结构
D.
运算实现
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，从逻辑上可以把数据结构分成（ ）
A.
动态结构和静态结构
B.
紧凑结构和非紧凑结构
C.
线性结构和非线性结构
D.
内部结构和外部结构
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下列叙述中正确的是（ ）
A.
所谓算法就是计算方法
B.
程序可以作为算法的一种描述方法
C.
算法设计只需考虑得到计算结果
D.
算法设计可以忽略算法的运算时间
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论