365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
孤独与否
上传于：2024-07-17
西南财经大学天府学院试卷(B卷)
考试科目：数据结构_本
年级 层次 教学班 姓名： 学号：
记
分
表
试题号
一
二
三
四
五
六
总分
考分
阅卷人
注意：
1、本次考试为A卷考试，考试时间120分钟。
2、请将答案依次写在专用 答题纸 上。
3、全卷共一部分，满分为100分。
一、单项选择题（共15题，每题2分，共计30分）
1、在数据结构学科中，伪代码是（ ）
A、描述算法且容易理解的一种语言
B、能够方便描述算法中的分支与循环等结构化语句
C、不能直接编译或解释执行
D、以上都正确
2、若进栈序列为1、2、3、4，进栈过程中可以出栈，则以下不可能的出栈序列是（）
A、1、4、3、2 B、2、3、4、1 C、3、1、4、2 D、3、4、2、1
3、设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
x++;
A、O(1) B、O(n2)