长沙理工大学数据结构期末考试试卷.docxVIP

— PAGE \* Arabic 1 — 长沙理工大学数据结构期末考试试卷 长沙理工大学计算机与通信工程学院  2013-2014学年二学期数据结构期末考试试卷(C卷)  班级:___________学号:___________姓名:___________得分:___________   题目部分，(卷面共有32题,100分,各大题标有题量和总分)  一、应用题(2小题,共16分)  1．分析下列程序段的时间复杂度：  （1）for (i=1; inext=top;  D top=top-next;  5．若串S=SOFTWARE，其子串的数目最多是：（）。  A．35 B．36 C．37 D．38  6．对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。  A h  B h+1  C h或h+1  D 任意  7．下列命题正确的是（）。  A 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一  B 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一  C 一个图的邻接矩阵表示不唯一的，邻接表表示是唯一  D 一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一