资源描述:
《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[