数据结构(本科)武汉理工大学-在线作业(共16页).docx
《数据结构(本科)武汉理工大学-在线作业(共16页).docx》由会员分享,可在线阅读,更多相关《数据结构(本科)武汉理工大学-在线作业(共16页).docx(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上数据结构(本科)武汉理工大学 在线作业一、判断(共计40分,每题2.5分)1、快速排序是排序算法中平均性能最好的一种排序。( ) A.正确 B.错误 答案:【A】2、调用一次深度优先遍历可以访问到图中的所有顶点。( ) A.正确 B.错误 答案:【B】3、对连通图进行深度优先遍历可以访问到该图中的所有顶点。( ) A.正确 B.错误 答案:【A】4、线性表中的所有元素都有一个前驱元素和后继元素。( ) A.正确 B.错误 答案:【B】5、设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。( ) A.正确 B.错误 答案:【B】6、先序遍历一棵二叉排序树
2、得到的结点序列不一定是有序的序列。( ) A.正确 B.错误 答案:【A】7、不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。( ) A.正确 B.错误 答案:【A】8、满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( ) A.正确 B.错误 答案:【A】9、子串“ABC”在主串“AABCABCD”中的位置为2。( ) A.正确 B.错误 答案:【A】10、非空的双向循环链表中任何结点的前驱指针均不为空。( ) A.正确 B.错误 答案:【A】11、分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( ) A.正确 B.错误 答案:
3、【A】12、线性表的顺序存储结构比链式存储结构更好。( ) A.正确 B.错误 答案:【B】13、向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。( ) A.正确 B.错误 答案:【B】14、层次遍历初始堆可以得到一个有序的序列。( ) A.正确 B.错误 答案:【B】15、冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( ) A.正确 B.错误 答案:【A】16、设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。( ) A.正确 B.错误 答案:【B】二、单选(共计60分,每题2.5分)17、在二叉排序树中插入一个关键字值的平均时间复杂度为
4、( )。 A.O(n) B.O(1og2n) C.O(nlog2n) D.O(n2) 答案:【B】18、设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。 A.log2n+1 B.log2n-1 C.log2n D.log2(n+1) 答案:【A】19、设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。 A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和 答案:【B】20、对n个记录的文件进行快速排序,所需要的辅助存储空间大致为( ) A.O(1) B.O(n) C.O(
5、1og2n) D.O(n2) 答案:【C】21、用链接方式存储的队列,在进行插入运算时( ) A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改答案:【D】22、设某数据结构的二元组形式表示为A=(D,R),D=01,02,03,04,05,06,07,08,09,R=r,r=,则数据结构A是( )。 A.线性结构 B.树型结构 C.物理结构 D.图型结构答案:【B】23、以下数据结构中哪一个是非线性结构?( ) A.队列 B.栈 C.线性表 D.二叉树 答案:【D】24、下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是 A.堆排序 B.冒泡
6、排序 C.直接选择排序 D.快速排序 答案:【C】25、设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。 A.n-i B.n+l-i C.n-1-i D.i 答案:【A】26、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。 A.s-next=p-next;p-next=-s B.q-next=s; s-next=p C.p-next=s-next;s-next=p D.p-next=s;s-next=q 答案:【B】27、设一棵完全二叉树中有65个结点,则该完全二叉树的深度为(
7、 )。 A.8 B.7 C.6 D.5 答案:【B】28、设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为( )。 A.O(1) B.O(log2n) C.O(nlog2n) D.O(n2) 答案:【B】29、设输入序列1、2、3、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。 A.n-i B.n-1-i C.n+l -i D.不能确定 答案:【C】30、树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 答案:【C】31、下列各种排序算法中平均时间复杂度为O(n2)是( )。
8、A.快速排序 B.堆排序 C.归并排序 D.冒泡排序 答案:【D】32、设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 答案:【A】33、设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。 A.单向链表 B.单向循环链表 C.双向链表 D.双向循环链表 答案:【D】34、设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。 A.小于等于m的最大奇数 B.小于等于m的最大素数 C.小于等于m的最大偶数 D.小于等于m的最大合数 答案:【B】35、在二叉排序树中插入一个结
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 本科 武汉理工大学 在线 作业 16
限制150内