西南大学[0012]《数据结构》在线作业

《西南大学[0012]《数据结构》在线作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、[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则所采用的排序方法是（）A.选择排序B.希尔排序C.归并排序D.快速排序2、不定长文件是指（）A.文件的长度不固定B.记录的长度不固定C.字段的长度不固定D.关键字项的长度不固定3、如下陈述中正确的是（）A.串是一种特殊

2、的线性表B.串的长度必须大于零C.串中元素只能是字母A.空串就是空白串4、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()A.0(1)B.O(n)C.O(m)D.O(m+n)5、设数组data[m]作为循环队列SQ的存储空间，front为队头指针,war•为队尾指针，则执行出队操作后其头指针front值为()A.front=fi*ont+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m6、计算机算法必须具备输入、输出和等5个特性A.

3、易读性、稳定性和安全性B.确定性、有穷性和稳定性C.可行性、可移植性和可扩充性D.可行性、确定性和有穷性7、有8个结点的无向图最多有条边A.112B.56A.288、不含任何结点的空树A.是一棵二叉树B.是一棵树C.是一棵树也是一棵二叉树D.既不是树也不是二叉树9、一棵深度为6的满二叉树有个分支结点A.30B.31C.32D.3310、把•棵树转换为二叉树后，这棵二叉树的形态是A.唯一的B.有多种C.有多种，但根结点都没有左孩子D.有多种，但根结点都没有右孩子11、在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是：A

4、.O(log2n)B.0(1)C.O(n)D.O(nlog2n)12、若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()A.快速排序B.堆排序C.归并排序D.直接插入13、设哈希表长m=14,哈希函数H(key)=keyMOD11o表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为：A.3B.5C.8D.914、设一棵完全二叉树有300个结点，则共有个叶子结点A.1

5、50B.152C.154D.15615、由3个结点所构成的二叉树有种形态.A.2B.3C.416＞设有两个串p和q,求q在p中首次出现的位置的运算称作：A.连接B.模式匹配C.求子串D.求串长17、栈中元素的进出原则是：A.先进先出B.后进先出C.栈空则进D.栈满则出18、链表是一种采用存储结构存储的线性表.A.顺序B.星式C.链式D.网状19、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：A.存储结构B.顺序存储结构C.逻辑结构D.链式存储20、一个具有n个顶点的有向图最多有（）条边A.nx(n-l

6、)/2B.nx(n-l)C.n2D.nx(n+l)/221、判断一个循环队列Q(最多n个元素)为满的条件是：A.Q->front==(Q->rear+1)%nB.Q->rear=Q->front+1C.Q->front=(Q->rear-1)%nD.Q->reai-=Q->front22、在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是：A.p=p->nextB.p=p->next->nextC.p->next=pD.p->next=p・>next・>next23、在双向循环链表中，在p指针所指的结点后插入一个指

7、针q所指向的新结点，修改指针的操作是：A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;B.q・>prior=p;q・>next=p・>next;p・>next・>prior=q;p・>next=q;A.q・>next=p・>next;q・>prior=p;p・>next=q;p・>next=q;B.p・>ncxt=q;p・>ncxt・>prioi=q;q・>pi*ior=p;q->ncxt=p->next;24、在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,

8、则度为0的结点个数为（）A.4B.5C.6D.725、算法指的是（）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列26、在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.n*n—eB.n*n—2eC.eD.2e27、线性表采用链式存储