密2009-2010-1学期西南财经大学天府学院试卷(B卷)考试科目:数据结构_本年级层次教学班姓名:学号:记分表试题号一二三四五六总分考分阅卷人注意: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、1C、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)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)排序,数据的排列次序在排序过程中的变化为:①8648261523②1548268623③1523268648④1523264886这个排序过程采用的排序方法是()。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个元素(0lc=NULLB、p->ltag=1C、p->lc=NULL且p->ltag=1D、以上都不对二、是非题(下列叙述正确的写上T,否则,写上F。共10题,每题1分,共计10分)1、在有向图G中,和是两条不同的边。()2、线性表中的每个结点最多只有一个前驱和一个后继。()3、线性表简称为“顺序表”。()4、线性的数据结构可以顺序存储,也可以链式存储。非线性的数据结构只能连接存储。()5、从单链表的任一结点出发,都能访问到所有结点。()6、在有序的顺序表和有序的链表上,均可使用折半查找来提高查找效率。()7、如果某种排序方法是不稳定的,那么该排序方法不具有实用价值。()8、满二叉树一定是完全二叉树。()9、若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定是任何结点都没有右子树。()10、数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。()三、填空题(共10空,每空1分,共计10分)1、队列和堆栈最大的相同点在于,它们都同属于【1】;队列和...