18春西南大学0012]《数据结构》.doc

18春西南大学0012]《数据结构》.doc:..课程代码: 0012 学年学季:20181单项选择题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的单链表之后的算法的时间复杂度为()(m+n)(n)5、 设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,=(front+l)%m则执行出队操作后其头指针front值为()=(front-l)%=front+=(front+l)%(m-l)6、计算机算法必须具备输入、输出和 、、、、、•匚■、 、 一棵深度为6的满二叉树有—.□|、把一棵树转换为二叉树后,,,但根结点都没有右孩子11、在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是:(log2n)2.□(n)(nlog2n)12、若需要在0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )、设哈希表长m二14,哈希函数H(key)二keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为:、设一棵完全二叉树有300个结点,则共有 、由3个结点所构成的二叉树有 、设有两个串p和q,求q在p中首次出现的位置的运算称作:、栈中元素的进出原则是:、链表是一种采用 、数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:、一个具有n个顶点的有向图最多有( )x(n-l)/(n+l)/23・匚nx(n-l)->front==(Q->rear+l)%n21、判断一个循环队列Q(最多n个元素)为满的条件是:->rear==Q->front+->rear==Q->frontQ->front==(Q->rear-l)%n22、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是:->=p->next->->next=・>next=p->next->next23、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是:->prior=p;q->next=p->next;p->next->prior=q;p->->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条边的