[四川大学]《数据结构2264》18秋在线作业2
8页1、【奥鹏】四川大学数据结构226418秋在线作业2试卷总分:100 得分:100第1题,若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为( )。A、E、G、F、A、C、D、BB、E、A、G、C、F、B、DC、E、A、C、B、D、G、FD、E、G、A、C、D、F、B正确答案:C第2题,AOV网是一种( )。A、有向图B、无向图C、无向无环图D、有向无环图正确答案:D第3题,队列的特点是( )。A、先进后出B、先进先出C、任意位置进出D、前面都不正确正确答案:B第4题,设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是( )。A、m-n-1B、n+1C、m-n+1D、m-n正确答案:D第5题,从L=( ),( ))中,取出banana元素的表达式为( )。A、head(tail(L)B、head(head(tail(L)C、tail(head(tail(L)D、head(tail(head(tail(L)正确答案:D第6题,带有头结点的单循环链表的
2、头指针为head,则该链表为空的判定条件是( )。A、head= =NULB、head-next= =NULLC、head!=NULLD、head-next= =head正确答案:D第7题,以下数据结构中哪一个是非线性结构?( )A、队列B、栈C、线性表D、二叉树正确答案:D第8题,在数据结构中,数据元素可由( )。A、实体B、域C、数据项D、字段正确答案:C第9题,在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。A、iB、i+1C、n-iD、n-i+1正确答案:C第10题,已知一个图的顶点集V=1,2,3,4,5,6,7;边集E=( )3, ( )5, ( )8, ( )10, ( )6, ( )15, ( )12, ( )9, ( )4, ( )20, ( )18, ( )25,用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为( )。A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20B、(1,2)3, (4,6)4, (1,3)5,
3、(2,3)6, (1,4)8, (3,6)9C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20正确答案:A第11题,在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )A、都不相同B、完全相同C、先序和中序相同,而与后序不同D、中序和后序相同,而与先序不同正确答案:B第12题,k层( )二叉树的结点总数最多为( )。A、2k-1B、2K+1C、2K-1D、2k-1正确答案:A第13题,设有一个二维数组Amn ( ),假设A00存放位置在600,A33存放位置在678,每个元素占一个空间,则A23的存放位置是( )。A、658B、648C、633D、653正确答案:C第14题,设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。A、5B、6C、7D、8正确答案:A第15题,采用开放定址法处理散列表的冲突时,其平均查找长度( )。A、低于链接法处理冲突B、高于链接法处理冲突C、与链接法处理冲突相同D、高于二
《[四川大学]《数据结构2264》18秋在线作业2》由会员lyj****12分享,可在线阅读,更多相关《[四川大学]《数据结构2264》18秋在线作业2》请在金锄头文库上搜索。
四川大学《微机原理与接口技术2392》22春在线作业2答卷
四川大学《婚姻家庭继承法(1)1013》22春在线作业1答卷
四川大学22春《形势与政策》4考核作业4答卷
四川大学《电力系统分析2372》22春在线作业1答卷
四川大学《律师实务(1)1014》22春在线作业1答卷
四川大学《人力资源开发与管理2086》22春在线作业2答卷
四川大学《电力电子技术2373》22春在线作业2答卷
四川大学22春《形势与政策》2考核作业3答卷
四川大学《电路2388》22春在线作业1答卷
四川大学《高等数学(理)》22春在线作业1答卷
四川大学《工程数学2387》22春在线作业1答卷
四川大学《计算机控制系统2380》22春在线作业2答卷
四川大学《社会保障法(1)1011》22春在线作业1答卷
四川大学《婚姻家庭继承法(1)1013》22春在线作业2答卷
四川大学22春《形势与政策》4考核作业3答卷
四川大学《电力系统分析2372》22春在线作业2答卷
四川大学22春《形势与政策》1考核作业4答卷
四川大学《建筑制图1636》22春在线作业2答卷
四川大学《形势与政策1》22春在线作业4答卷
四川大学22春《形势与政策》2考核作业1答卷
2022-09-25 38页
2023-08-24 25页
2024-01-17 13页
2022-09-23 75页
2023-09-24 6页
2023-01-05 145页
2023-07-24 19页
2022-12-26 82页
2023-03-22 21页
2023-12-02 24页