西南财经大学天府学院试卷(A卷)
考试科目:数据结构_本
年级 层次 教学班 姓名: 学号:
记
分
表
试题号
一
二
三
四
五
六
总分
考分
阅卷人
注意:
1、本次考试为A卷考试,考试时间120分钟。
2、请将答案依次写在专用 答题纸 上。
3、全卷共一部分,满分为100分。
一、单项选择题(共15题,每题2分,共计30分)
1、算法指的是( )。
A、计算机程序 B、解决问题的计算方法
C、排序算法 D、解决问题的有限运算序列
2、若进栈序列为1、2、3、4、5,若允许出栈操作可以在任意可能的时刻进行,则以下不可能的出栈序列是( )。
A、3、4、2、5、1 B、2、5、4、1、3
C、2、3、1、5、4 D、3、5、4、2、1
3、在一个长度为n的顺序表中向第i个元素(0