文档介绍：:..[0012]《数据结构》一、单项选择题1、用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()、不定长文件是指()、如下陈述中正确的是( )、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()(1)(n)(m)(m+n)5、设数组data[m]作为循环队列SQ的存储空间,front为队头指针,war•为队尾指针,则执行出队操作后其头指针front值为()=fi*ont+=(front+1)%(m-1)=(front-1)%=(front+1)%m6、计算机算法必须具备输入、输出和、、、、确定性和有穷性7、有8个结点的无向图最多有、、一棵深度为6的满二叉树有、把•棵树转换为二叉树后,,,但根结点都没有右孩子11、在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是:(log2n)(1)(n)(nlog2n)12、若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()、设哈希表长m=14,哈希函数H(key)=keyMOD11o表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为:、设一棵完全二叉树有300个结点,、由3个结点所构成的二叉树有 >设有两个串p和q,求q在p中首次出现的位置的运算称作:、栈中元素的进出原则是:、链表是一种采用、数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:、一个具有n个顶点的有向图最多有()(n-l)/(n-l)(n+l)/221、判断一个循环队列Q(最多n个元素)为满的条件是:->front==(Q->rear+1)%->rear=Q->front+->front=(Q->rear-1)%->reai-=Q->front22、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是:=p->=p->next->->next=->next=p・>next・>next23、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是:->next=q;q->prior=p;p->next->prior=q;q->next=q;・>prior=p;q・>next=p・>next;p・>next・>prior=q;p・>next=q;・>next=p・>next;q・>prior=p;p・>next=q;p・>next=q;・>ncxt=q;p・>ncxt・>prioi=q;q・>pi*ior=p;q->ncxt=p->next;24、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()、算法指的是( )