下载APP
数据结构与算法（西安邮电大学）
题数
63
考试分类
智慧树
售价
¥5
收藏
分享
去刷题
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试第八章测试第九章测试简介
...更多
题目预览
【单选题】
在数据结构中，从存储结构上可以将之分为（ ）。
A.
动态结构和静态结构
B.
顺序存储和非顺序存储
C.
紧凑结构和非紧凑结构
D.
线性结构和非线性结构
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在下面的程序段中，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)
C.
O(n^2)
D.
O(log2n)
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
顺序存储，存储单元的地址（ ）。
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续，部分不连续
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
评价一个算法性能好坏的重要标准是( )。
A.
算法的正确性
B.
算法易于调试
C.
算法的时间和空间复杂度
D.
算法易于理解
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
某算法的时间复杂度是O(n^2)，表明该算法的（）。
A.
执行时间与n^2成正比
B.
问题规模是n^2
C.
执行时间等于n^2
D.
问题规模与n^2成正比
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
以下数据结构中，（ ）是非线性数据结构。
A.
树
B.
字符串
C.
队
D.
栈
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.
紧凑结构和非紧凑结构
B.
线性结构和非线性结构
C.
内部结构和外部结构
D.
动态结构和静态结构
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下述哪一条是顺序存储结构的优点（）。
A.
可方便地用于各种逻辑结构的存储表示
B.
插入运算方便
C.
删除运算方便
D.
存储密度大
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论