西南财经大学天府学院试卷(B卷).docVIP

西南财经大学天府学院试卷 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 C、O n D、O n3 data next 4、假定一个链表队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：当出队时所进行的指针操作为（） A、front front– next B、rear rear– next C、front– next rear ; rear rear– next D、front front– next?; front– next rear 5、向一个栈顶指针为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、2 B、3 C、4 D、5 7、对一组数据（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、1 B、2 C、3 D、4 9、若一个元素序列基本有序，则选用（ ）方法较快。 A、直接插入排序 B、简单选择排序 C、堆排序 D、快速排序 10、在一个长度为n的顺序表中向第i个元素 0 i n+1 之前插入一个新元素时，需要向后移动（ ）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 11、下面关于线性表的说法正确的是 . A、每个元素都有一个直接前趋和一个直接后继 B、线性表中至少要有一个元素 C、表中各元素的排列顺序必须是由小到大或由大到小 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 后得到（ ）。 A、P ”SCIENCE” B、P ”STUDY” C、S ”SCIENCE” D、S ”STUDY” 14、若将一个10×10阶的对称矩阵压缩存储到一个一维数组中，则该一维数组的大小应该是（ ）。 A、55 B、56 C、45 D、46 15、线索二叉树中，结点p没有左子数的充要条件是（ ）。 A、p- lc NULL B、p- ltag 1 C、p- lc NULL且p- ltag 1 D、以上都不对 二、是非题（下列叙述正确的写上T，否则，写上F。共10题，每题1分，共计10分） 1、在有向图G中， V2,V1 和 V1,V2 是两条不同的边。（ ） 2、线性表中的每个结点最多只有一个前驱和一个