文档介绍：西南大学  网络与继续教育学院欢迎您!  %E6%9D%8E%E8%87%A3%E8%81%AA 同学    学号:W16105571146004窗体顶端单项选择题1、 用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:       20,15,21,25,47,27,68,35,84       15,20,21,25,35,27,47,68,84       15,20,21,25,27,35,47,68,84   则所采用的排序方法是(  )  归并排序2、 不定长文件是指(  )记录的长度不固定关键字项的长度不固定字段的长度不固定文件的长度不固定  3、 如下陈述中正确的是(   )串中元素只能是字母  串是一种特殊的线性表串的长度必须大于零空串就是空白串4、 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )O(m+n)O(n)O(m)O(1)  5、 设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(  )=(front+1)%m  front=(front-1)%mfront=front+1front=(front+1)%(m-1)6、计算机算法必须具备输入、输出和      等5个特性易读性、稳定性和安全性确定性、有穷性和稳定性可行性、可移植性和可扩充性可行性、确定性和有穷性  7、有8个结点的无向图最多有     条边1125628  148、不含任何结点的空树是一棵树是一棵二叉树是一棵树也是一棵二叉树  既不是树也不是二叉树9、一棵深度为6的满二叉树有     个分支结点3031  323310、把一棵树转换为二叉树后,这棵二叉树的形态是唯一的  有多种有多种,但根结点都没有左孩子有多种,但根结点都没有右孩子11、在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是:O(log2n)O(1)  O(n)O(nlog2n)12、若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是(  )快速排序堆排序归并排序  直接插入13、设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为:358  914、设一棵完全二叉树有300个结点,则共有    个叶子结点150  **********、由3个结点所构成的二叉树有        16、设有两个串p和q,求q在p中首次出现的位置的运算称作:连接模式匹配  求子串求串长17、栈中元素的进出原则是:先进先出后进先出  栈空则进栈满则出18、链表是一种采用         网状19、数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:存储结构顺序存储结构  逻辑结构链式存储20、一个具有n个顶点的有向图最多有(  )条边n×(n-1)/2n×(n+1)/2  n×(n-1)n221、判断一个循环队列Q(最多n个元素)为满的条件是:Q->front==(Q->rear+1)%n  Q->rear==Q->front+1Q->front==(Q->rear-1)%nQ->rear==Q->front22、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是:p=p->nextp=p->next->nextp->next=pp->next=p->next->next  23、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是:p->next=q;q->prior=p;p->next->prior=q;q->next=q;q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;  q->next=p->next;q->prior=p;p->next=q;p->next=q;p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;24、 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(   )  25、 算法指的是(    )  26、 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(   )n*n-2e  en*n-e2