《汇编选集【北语网院】19秋《数据结构》作业_2(100分)》由会员分享,可在线阅读,更多相关《汇编选集【北语网院】19秋《数据结构》作业_2(100分)(8页珍藏版)》请在金锄头文库上搜索。
1、汇编选集【北语网院】19秋数据结构作业_2(100分)【北京语言大学】19秋数据结构作业_2试卷总分:100 得分:100第1题,A、(A)B、(B)C、(C)D、(D)正确答案:第2题,A、(A)B、(B)C、(C)D、(D)正确答案:第3题,如果最常用的操作是取第i个结点及其前驱,则采用_存储方式最节省时间。A、单链表B、双链表C、单循环链表D、顺序表正确答案:第4题,A、(A)B、(B)C、(C)D、(D)正确答案:第5题,对一个满二叉树,m个叶子,n个结点,深度为h,则_。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1正确答案:第6题,设计一个判别表达式中左、右括号是否配
2、对出现的算法,采用_数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈正确答案:第7题,A、(A)B、(B)C、(C)D、(D)正确答案:第8题,A、(A)B、(B)C、(C)D、(D)正确答案:第9题,A、(A)B、(B)C、(C)D、(D)正确答案:第10题,在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为_。A、nB、n/2C、(n+1)/2D、(n-1)/2正确答案:第11题,由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。A、24B、71
3、C、48D、53正确答案:第12题,组成数据的基本单位是_。A、数据项B、数据类型C、数据元素D、数据变量正确答案:第13题,A、(A)B、(B)C、(C)D、(D)正确答案:第14题,串是一种特殊的线性表,其特殊性体现在_。A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符正确答案:第15题,A、(A)B、(B)C、(C)D、(D)正确答案:第16题,A、(A)B、(B)C、(C)D、(D)正确答案:第17题,栈和队列的共同特点是_。A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点正确答案:第18题,A、(A)B、(B)C、(C)D
4、、(D)正确答案:第19题,设数据结果A=(D,R),其中D=1,2,3,4,R=r,r=,则数据结构A是_。A、线性结构B、树型结构C、图型结构D、集合正确答案:第20题,用链接方式存储的队列,在进行插入运算时_。A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针D、头、尾指针可能都要修改正确答案:第21题,对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为_。A、O(n)O(n)B、O(n)O(1)C、O(1)O(1)D、O(1)O(n)正确答案:第22题,算法指的是_。A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列正确答案:第23题,下面方法可以判断出一个有向图是否有环(回路)的是( )。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径正确答案:第24题,A、(A)B、(B)C、(C)D、(D)正确答案:第25题,适合对动态查找表进行高效率查找的组织结构是( )。A、有序表B、分块有序表C、二叉排序树D、快速排序正确答案: