《数据结构》新题库答案

《《数据结构》新题库答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华中师范大学网络学院《数据结构》试题库答案_、选择题1.C2.C3.B4.B5.C6.A7.A8.A9.B10.B11.C12.D13.B14.B15.B16.C17.C18.D19.B20.B21.A22.B23.D24.C25.D26.B27.C28.C29.B30.C31.B32.D33.D34.C35.C36.C37.B38.D39.D40.B41.C42.B43.D44.D45.C46.B47.D48.C49.D50.C51.D52.C53.D54.B55.C56.A57.B58.C59.A60.A61.C62.B63.D64.C65.C66.B67.B68.B69.

2、C70.A71.D72.B73.B74.C75.B76.C77.D78.B79C80.B81.D82.A83.C84.A85.C86.D87.B88.B89.B90.D91.B92.B93.C94.B95.A96.C97-A98.A99.A100.A101.B102.B103.B104.A105.A106.c107.A108.D109.A110.A111.D112.D113.B114.A115.D116.B117.C118.C119.B120.ACD121.B122.C123.D124.A125.B126.C127.D128.B129.D13().A131.C132.C133.

3、D134.B135.A136.C137.A138.C139.A140.B141.A142.C143.D144.A145.A146.D147.B148.B149.A150.A151.B152.C153.D154.C155.D156.C157.A158.C159.D160.D161.C162.C163.A164.A165.D166.B167.C168.C169.C170.C171.C172.A173.B174.C175.B176.C177.D178..B179.A18().A181.B182.C183.D184.B185.A186.C187.C188.A189.B190.A191.

4、C192.D193.D194.D195.B196..D197.D198.C199.C200.D二、判断题1.F2.F3.F6.T5.F6.F7.T&T9.F10.Tll.F12.T13.F14.T15.T16.T17.Fl&F19.T20.F21.F22.T23.F24.T25.F26.F27.F2&T29.F30.T31.T32.T33.T34.F35.T36.F37.F38.F39.F40.T41.T42.F43.F44.T45.F46.F47.F48.T49.T50.F51.F52.F53.T54.F55.T56.F57.F58.F,59.T60.T三.填空题1.O(n)

5、2.一半3.数据元素的地址指针1.LOC(al)+(I-l)*k2.将list改为指向笫二个结点，然后释放第一个结点的空间6•head->next=head7.前驱结点后续结点8.p->left=NULL9.p->right=NULL9.s->right=s或s->left=s10.节省存储空间11.连续12.行数13.列数14.不减15.行链表列链表16.LOC(AL0J[0])+(n*i+j)*k17.33218.5219.顺序和链式20.GOODBYE!21.较少较多22.top=top-l23.栈顶队尾队头24.移动栈顶指针的位置将进栈元素插入到修改后的栈顶指针所指的位

6、置25.HS==NULL26.ABCD/-EX+27.0(1)28.bc29.操作仅是一般线性表操作的子集，并且操作的位置受到限制30.f(l)=lf(n)=f(n-1)+1/n31.28532.左了树为空33.n-134.735.9936._2_101137.[Iog2i=log2j]_38.根链式存储39.双亲链表表示法孩子链表表示法孩子兄弟链表表示法顺序存储40._2041.2(n-142.将矩阵第i行全部置为零43.求矩阵第i列非零元素Z和44.V0V1V5V2V3V6V4V4V6V3V2V5VIV045.无前趋的顶点优先无后继的顶点优先9.存在入度为0的结点没有回路1

7、0.n(n-l)/2n(n-l)11._n-l12.邻接矩阵邻接表邻接多重表13.出边入边14.O(n)O(e/n)0(e)15.O(n*n)O(n+e)O(n+e)16._017.n-118.直接插入排序19.线性探杏法二次探杏法双重探杳法20.关键字需要执行的平均比较次数平均查找时间21.开放定址法拉链法22.在B・树上查找结点（外查找）在结点内查找（内查找23.双链树Tire树24.孩了兄弟链表325.哈希26.p->ncxt&a[p]27.5428.查找成功左子树右子树29.n*n3