|
第 1 页 共 3 页
桂林电子科技大学 2016 年研究生统一入学考试试题
科目代码：910 科目名称：数据结构
请注意：答案必须写在答题纸上（写在试题上无效）。
一、 选择题（2 分/题，共 20 分）
1．执行下面程序段时，执行 S 语句的次数为（ ）。
for ( int i = 1; i 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 开始的深度优先搜索遍历，可得到顶点访问序列（ ）
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
