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

《西南财经大学电子商务学院.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西南财经大学天府学院试卷(B卷)考试科目：数据结构_本年级　层次　教学班姓名：学号：记分表试题号一二三四五六总分考分阅卷人注意：1、本次考试为A卷考试，考试时间120分钟。2、请将答案依次写在专用答题纸上。3、全卷共一部分，满分为100分。一、单项选择题（共15题，每题2分，共计30分）1、在数据结构学科中，伪代码是（）A、描述算法且容易理解的一种语言B、能够方便描述算法中的分支与循环等结构化语句C、不能直接编译或解释执行D、以上都正确16/162、若进栈序列为1、2、3、4，进栈过程中可以出栈，则以下不可能的出栈序列是（）A、1、4、3、2B、2、3、4、1C

2、、3、1、4、2D、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)datanext4、假定一个链表队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：当出队时所进行的指针操作为（）A、front=front–>nextB、rear=rear–>next16/16C、front–>next=rear;rear=rear–>nextD、front=front–>next ;front–>ne

3、xt=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）排序，数据的排列次序在排序过程中的变化为：①8648261523②1548268623③152326864816/16④1

4、523264886这个排序过程采用的排序方法是（）。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

5、接前趋和一个直接后继B、线性表中至少要有一个元素16/16C、表中各元素的排列顺序必须是由小到大或由大到小D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继12、在数据结构中，从逻辑上可以把数据结构分为（）。A．动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构13、已知函数SubString(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数SCopy(s,t)的功能为复制串t到s。若字符串S=”SCIENCESTUDY”，则调用函数SCopy(P,Sub(S,1,7))后得到（）

6、。A、P=”SCIENCE”B、P=”STUDY”C、S=”SCIENCE”D、S=”STUDY”14、若将一个10×10阶的对称矩阵压缩存储到一个一维数组中，则该一维数组的大小应该是（）。A、55B、56C、45D、4616/1615、线索二叉树中，结点p没有左子数的充要条件是（）。A、p->lc=NULLB、p->ltag=1C、p->lc=NULL且p->ltag=1D、以上都不对二、是非题（下列叙述正确的写上T，否则，写上F。共10题，每题1分，共计10分）1、在有向图G中，和是两条不同的边。（）2、线性表中的每个结点最多只有

7、一个前驱和一个后继。（）3、线性表简称为“顺序表”。（）4、线性的数据结构可以顺序存储，也可以链式存储。非线性的数据结构只能连接存储。（）5、从单链表的任一结点出发，都能访问到所有结点。（）6、在有序的顺序表和有序的链表上，均可使用折半查找来提高查找效率。（）7、如果某种排序方法是不稳定的，那么该排序方法不具有实用价值。（）16/168、满二叉树一定是完全二叉树。（）9、若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定是任何结点都没有右子树。（）10、数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。（）三、填空题（共10

8、空，每空1分，共计10分