数据结构C.docVIP

西北民族大学 学院（部）期末考试 数据结构试卷（ C 卷） 专业: 课程代码: 题号 一 二 三 四 五 总分 学号: 姓 名: 得 分 评卷人 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题 2 分，共 30 分） 1、在数据结构中，从逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 2、线性表若采用链式结构时，要求内存中可用存储单元的地址( )。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 3、一个栈的入栈序列是a,b,c,d,e,则栈的不可能输出序列是( )。 A. edcba B. decba C. dceab D. abcde 4、判定一个栈ST(最多元素为m0)为空的条件是( )。 A. ST-top!=0 B. ST-top==0 C. ST-top!=m0 D. ST-top==m0 5、在一个单链表中，若删除p所指结点的后续结点，则执行( )。 A. p-next=p-next-next; B. p=p-next;p-next=p-next-next; C. p-next=p-next; D. p=p-next-next 6、串是一种特殊的线性表，其特殊性体现在( )。 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 7、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列j下标从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( ) A. SA+141 B. SA+144 C. SA+222 D. SA+225 8、递归函数f(n)=f(n-1)+n(n1)的递归体是( )。 A. f(1)=0 B. f(0)=1 C. f(n)=f(n-1)+n D. f(n)=n 9、广义表((a,b),c,d)的表尾是( )。 A. a B. b C. (a,b) D. (c,d) 10、在线索化二叉树中，t所指结点没有左子树的充要条件是( )。 A. t-left==NULL B. t-ltag==1 C. t-ltag==1且t-left==NULL D. 以上都不对 11、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序序列是( ) A. acbed B. decab C. deabc D. cedba 12、已知一个图如下图所示，若从顶点a出发按深度搜索进行遍历，则可能得到的一种顶点序列为( )。 A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b 13、采用邻接表存储的图的宽度优先遍历算法类似于二叉树的( ) A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 14、设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空 如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。 A. 8 B. 3 C. 5 D. 9 15、一组记录的关键码为(25,48，16，35，79，82,23,40,36,72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( ) A.