天任考研小编为大家整理了“四川轻化工大学2022年816数据结构与算法考研自命题试题”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研干货可关注考研备考栏目。
四川轻化工大学2021年研究生招生考试业务课试卷
(满分: 150 分, 所有答案一律写在答题纸上)
适用专业: 0811 控制科学与工程、0854 电子信息
考试科目: 816 数据结构与算法A 卷
考试时间: 3 小时
、 选择题(每题 2 分, 共 60 分)
l、 下列不属千数据的存储结构的是( )。
A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D. Hash 存储结构
2、 算法分析的两个主要方面是( )。
A. 正确性和简明性 B. 空间复杂度和时间复杂度
C. 可读性和文档性 D. 数据复杂性和程序复杂性
3、 下面关千算法说法错误的是( )。
A. 算法原地工作的含义是指不需要其他计算机辅助实现
B. 复杂度O(n)的算法在时间上不一定总是优千复杂度 O(n2 ) 的算法
C. 同一个算法,不同的程序员实现,用低级语言实现的效率不一定比高级语言实现效率高
D. 工程总不一定总是选择算法时间复杂度低的算法
4、 以下程序段的时间复杂度正确表示是( )。
for (i=l ;i
for (j=O; j<=(2*n); j++)
x++;
}
A.0((2n)2) B. n*(n+l)/2 C. O(n2) D. 2n2
5、 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A. 仅有头指针的单循环链表 B. 仅有尾指针的单循环链表
C. 单链表 D. 双链表
6、 在表长为 n 的顺序表中, 算法时间复杂度为 0 (1)的操作为( )。
A. 在第 i 个元素前插入一个元素
B. 删除第 i 个元素
考试科目: 816 数据结构与--算--法-第 1 页 共 8
C. 查找其值与给定值相等的一个元素
D. 在表尾插入一个元素
7、 关千线性表下面的叙述正确的是( )。
A. 线性表在用单链表存储时, 查找第 i 个元素的时间同 i 的值成正比
B. 线性表 在顺序存储时, 查找第 i 个元素的时间同 i 的值成正比
C. 线性表在顺序存储时 , 查找第 i 个元素的时间同第 i 个元素的概率成正比
D. 线性表在 用循环双链表存储时, 查找第 i 个元素的时间比数组快
8、 对于顺序表, 以下说法错误的是( )。
A. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
B. 顺序表的特点是:可以随机存取元素
C. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
D. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
9、 顺序表的插入算法中 , 当 n 个空间已满时, 可再申请增加分配 m 个空间, 若申请失败,则说明系统没有( )可分配的存储空间。
A.n+m 个 B. n+m 个连续 C. m 个 D. n+ l 个离散
10、 设有一个栈, 元素依次进栈的顺序为 A、B、C、D、E。 下列( )是不可能的出栈序列。
A. E,A,B,C,D B. A,B,C,D,E C. B,C,D,E,A D. E,D,C,B,A
以上是天任考研小编为大家带来的“四川轻化工大学2022年816数据结构与算法考研自命题试题”,希望考生们都能备考顺利,考上自己心仪的院校。