资源描述：
《13级数据结构与算法期末试卷B》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.....2013—2014学年第二学期闽江学院期末试卷考试课程：《数据结构与算法》试卷类别：A卷□B卷þ考试形式：闭卷þ开卷□适用专业年级：13级金融服务、13级软件服务装订线班级姓名学号题号一二三总分得分一、单项选择题60%（请将答案填入答题卡相应位置，30题，每题2分，共60分）得分1、计算机算法必须具备输入、输出和（）等5个特性。A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性2、设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。for(i=1;i<=n;i++)x++;A．O(1)B．O(n2)C．
2、O(n)D．O(n3)3、以下哪种逻辑结构关系最松散（）A．集合B．线性C．树D．图4、以下哪种线性表的存储地址一定是连续的（）A．有序表B．顺序表C．单链表D．双链表5、带头指针的循环链表在表尾插入，时间复杂性()A．O(1)B．O(n）C．O(n2)D．O(n3)6、设结点结构为(data,next)，L是带头结点和尾指针的单循环链表，L->last是表尾结点指针。若想删除链表的首元结点，则应执行下列（ ）操作？A．s=L->last;L->last=L->last->next;free(s);B．L->last=L->last->next;free(L->last);C．L
3、->last=L->last->next->next;free(L->last);D．s=L->last->next->next;L->last->next->next=s->next;free(s);7、带头结点的单链表L为空的判定条件是（ ）A．L->next==NULL;B．L!=NULL;C．L->next==L;D．L==NULL;8、设结点结构为(prior,data,next)，L是不带头结点循环双链表，L是表头结点指针。若想删除循环双链表中p结点的后继结点(假设存在)，则应执行下列（ ）操作？A．p->next=p->next->next;B．p->next=p
4、->next->next;p->next->prior=p;学习参考.....C．p->next=p->next->next;p->next->next->prior=p;D．p->next->prior=p;p->next=p->next->next;9、若在线性表中经常涉及插入删除操作，则采用以下哪种表进行元素存储比较好（ ）？A．有序表B．顺序表C．链表D．栈10、在一个长度为n的顺序表中插入第i个元素(1<=i<=n+1)时，需向前移动（ ）个元素。A．n-iB．n-i+1C．n-i-1D．i11、假定对元素序列（7,3,5,9,1,12）进行堆排序，并且采用小根堆，则
5、由初始数据构成的初始堆为（）。A．1,3,5,7,9,12 B．1,3,5,9,7,12C．1,5,3,7,9,12D．1,5,3,9,12,712、假定一个初始堆为(1,5,3,9,12,7,15,10)，则进行第一趟堆排序后得到的结果为（）。A．3,5,7,9,12,10,15,1B.3,5,9,7,12,10,15,1C.3,7,5,9,12,10,15,1D.3,5,7,12,9,10,15,113、在平均情况下速度最快的排序方法为（）A．直接选择排序B．归并排序C．基数排序D．快速排序14、若一个元素序列基本有序，则选用（）方法较快。A．直接插入排序B．简单选择排序C．归
6、并排序D．快速排序15、对1000个元素进行排序，要求既快又省空间，则以下（ ）算法比较好。A．直接插入排序B．堆排序C．归并排序D．快速排序16、设元素的进栈次序为1,2,3，那么以下哪种是不可能的出栈序列。 A．123B．132C．312D．31217、栈的插入和删除操作在（）进行。A．栈顶B．栈底C．中间D．任意位置18、队列中元素的进出原则为（ ）。A．先进先出B．后进先出C．大数先出D．小数先出19、对二叉排序树进行以下哪种遍历会得到一个有序序列。A.先序遍历B.中序遍历 C.后序遍历D.层序遍历20、由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它
7、的带权路径长度为（）。A.24B.48C.72D.53学习参考.....21、在一棵度为3的树中，度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个。A.8B.9C.6D.722、在一棵二叉树上第3层的结点数最多为（）。A.2B.4C.6D.823、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有右孩子，其右孩子的编号为结点（）。A.R[2i+1] B.R[2i]C.R[i/2]D.R[
