电话:400-6300-966

您所在的位置: 中公考研 > 计算机 > 历年试题 > 正文

四川轻化工大学2022年816数据结构与算法考研自命题试题

发布时间:2022-08-03 09:51:46   |   来源:四川轻化工大学    

在线咨询

2023考研已经到了暑期黄金备考阶段,从强化阶段开始,就要着手练习历年的考研试题,本文中公考研网为各位考研考生分享"四川轻化工大学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

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

个性化指导与答疑

  • 择校择专业
  • 跨专业考研
  • 备考规划

院校 、专业 还没搞定?中公考研为你提供解决方案
专业背景分析、未来的职业规划、个人的实力情况

2023跨专业报考研究生需要满足什么条件?
跨专业考研有难度吗?都有哪些注意事项?

2023考研起步,该如何制定考研复习规划?
2023考研复习遭遇瓶颈期如何度过?

姓 名:
手机号:
验证码:
获取验证码
0s

 计算机考研

 专业课资料

点击咨询