西南财经大学电子商务学院

西南财经大学电子商务学院考试科目：数据结构 _ 本 年级 层次 教学班 姓名： 学号：记分表试题号一二三四五六总分考分阅卷人注意：1、本次考试为 A 卷考试，考试时刻 120 分钟。 2、请将答案依次写在专用 答题纸 上。3、全卷共一部分，满分为 100 分。一、单项选择题（共 15 题，每题 2 分，共计 30 分）1、在数据结构学科中，伪代码是（ ）A、描述算法且容易明白得的一种语言B、能够方便描述算法中的分支与循环等结构化语句C、不能直截了当编译或说明执行D、以上都正确2、若进栈序列为 1、2、3、4，进栈过程中能够出栈，则以下不可能的出栈序列是（）A、1、4、3、2B、2、3、4、1 C、3、1、4、2 D、3、4、2、13、设语句 x++的时刻是单位时刻，则以下语句的时刻复杂度为（ ）。for(i=1; i<=n; i++)for(j=1; j<=n; j++)x++;A、O(1)B、O(n2)C、O(n)D、O(n3)4、假定一个链表队列的队首和队尾指针分别用 front 和 rear 表示，每个结点的结构为：当出队时所进行的指针操作为（）A、front = front–> nextB、rear = rear–>nextC、front–>next = rear ; rear = rear–>nextD、front = front–>next ; front–>next = rear5、向一个栈顶指针为 hs 的链栈中插入一个 s 结点时，应执行（ ）。A、hs->next=s;B、s->next=hs; hs=s;C、s->next=hs->next; hs->next=s;D、s->next=hs; hs=hs->next;6、关于顺序储备的有序表 {5，12，20，26，37，42，46，50，64}，若采纳折半查找，则查找元素 26 的比较次数为（ ）。A、2B、3C、4D、57、对一组数据（86，48，26，15，23）排序，数据的排列次序在排序过程中的变化为：① 86 48 26 15 23② 15 48 26 86 23③ 15 23 26 86 48④ 15 23 26 48 86 那个排序过程采纳的排序方法是（ ）。A、冒泡 B、选择 C、快速 D、插入8、 若依照查找表（23，44，36，48，52，73，64，58）建立哈希表，采纳 h(K)=K%7 运算哈希地址，则哈希地址等于 3 的元素个数为（ ）。A、1B、2C、3D、49、若一个元素序列差不多有序，则选用（ ）方法较快。A、直截了当插入排序 B、简单选择排序C、堆排序 D、快速排序10、在一个长度为 n 的顺序表中向第 i 个元素(0