在以下题目中任意选择做求下列程序段的时间复杂度(每小题5分)(1)for(i=0i<ni) for(j=0 j<i j) for(k=0 k<j k)xxdelta(2)i=1 while (i<n) i=i2(3) i=nn while (i=1) i=i22.按增长率从小到大顺序排列以下函数(5分)n n-n37n5 nlogn
南京大学金陵学院期中试卷20072008学年第二学期课程名称:《数据结构》 教师:彭成磊 试卷类型:开:__________ :_________专业:___________成绩:_____一选择题(共16题每题分计40分)1.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量2.数据结构是研究数据的( )以及它们之间的相互关系A.理想结构物理结构B
数据结构期中测试题填空题:1根据数据元素之间关系的不同特性通常有:集合( )( )和( )四种数据结构2描述数据元素之间的逻辑关系的称为( )物理结构是( )根据数据元素之间的关系在计算机中的不表示物理结构分为( )和( )3数据类型明
线订装郑州轻工业学院 2011 2012 学年 第 2学期 数据结构 试卷专业年级及班级 《数据结构》期中考试试卷一单项选择题(本大题共15小题每小题2分共30分)1234567891011121314151.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为( )A.树状结构B.网状结构C.
嘉兴学院试卷 2011—2012 学年第1 学期期中考试试卷课程名称:数据结构 使用班级:信息11级 考试形式:开卷 试卷代码:班级: : : 题号一二三四五六七八总分得分评阅人一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内每小题1分共10分)1.数
#
福建师范大学数学与计算机科学学院2009--2010学年度上学期08电信《数据结构》期中试题试卷类别:闭卷 考试时间:90分钟 专业: : : 题号一二三四五六七八总分得分 得分评卷人一选择题(每小题1分共6分)1关于线性表的说法下面选项正确的是(B ) A 线性表的特点是每个元素
#
一CBDBCDACDA二n(n+1)/2 S-link = H; H= S;2n0-1front-link-link==NULL; 或 front-link-link==rear;O(1);O(n)(n+1)/2;(n-1)/260中序856三1 F2 F3 F4 T5 F6 T7 T8T9T10 T四1)A /B/\C D/ / \E FG // H I /J2) 略 3 5 14 34 1
数据结构试题单选题在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址(D ) A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续3
违法有害信息,请在下方选择原因提交举报