资料详情

2016年桂林电子科技大学910数据结构(2016-A)考研真题

 

研导师温馨提示:

历年专业课真题是考研专业课最珍贵的资料,每年的专业课真题重复的题型非常多。考生应把历年考题反复做透,做到融汇贯通。

专业课复习建议:

1、备考初期以课本为主,把课本的专业课必考点巩固好,打好基础。另外,一般情况下,课后习题也很关键。

2、备考中期可以通过辅助参考书,来加以强化训练。同时,也可以开始接触考研真题。

3、真题吃透,建议多做几遍,模拟考研现场进行练习。冲刺后阶段,也应回归课本,梳理知识点。

ps.可以站在出卷老师的角度进行思考,实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

 

资料内容:
 

2016年桂林电子科技大学910数据结构(2016-A)考研真题

 

真题原文:

桂林电子科技大学2016年研究生统一入学考试试题
科目代码:910         科目名称:数据结构
请注意:答案必须写在答题纸上(写在试题上无效)。
一、 选择题(2分/题,共20分)
1.执行下面程序段时,执行S语句的次数为(    )。
       for ( int i = 1; i <= n; i++ )
            for ( int j = 1; j <= i; j++ )
                       S;
A.         B.  /2       C. n(n+1)               D.n(n+1)/2
2.线性链表不具有的特点是(   )。
   (A)随机访问                              (B)不必事先估计所需存储空间大小
   (C)插入与删除时不必移动元素              (D)所需空间与线性表长度成正比
3.在一个单链表中,若p所指结点之后插入一个结点s,则执行(   )。
(A)q = p->next; s->next = q;            (B) q = p->next; p->next = s;
(C) s->next = p->next;p->next = s       (D) p->next = s;
4.一棵度为4的树,  ,  ,  , 别是度为1 ,2 ,3 ,4的结点个数,终端结点个数为  ,则有(   )。
(A) =  +  +  +               (B) = 2  +  + 1     
(C) = 4 + 3  + 2  +            (D) = 3 + 2  +  + 1
5.对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列(   )

资料截图:



下载地址:

 

2016年桂林电子科技大学910数据结构(2016-A)考研真题