《数据结构》考研真题解析及典型题精讲 讲义.pdfVIP

《数据结构》考研真题解析 第 １讲　绪论、线性表 一、考点回顾 （详见课程视频） 二、真题解析 １．（西南交通大学）数据的（　　）包括集合、线性结构、树和图结构４种基本类型。 存储结构 Ｂ．逻辑结构 Ｃ．基本运算 Ｄ．算法描述 　Ａ．　　　　　　　　　　　　　　　　　　　　　　　　　　 ２．（江苏大学）在数据结构中，从存储结构上可以把数据结构分成（　　）。 Ａ．顺序存储和链式存储 Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构 Ｄ．动态结构和静态结构 ３．（中南大学）数据结构在计算机内存储器中的表示是指（　　）。 Ａ．数椐结构 Ｂ．数据元素之间的关系 Ｃ．数据的逻辑结构 Ｄ．数据的物理存储结构 ４．（中山大学）可以用（　　）定义一个完整的数据结构。 Ａ．数据元素 Ｂ．数据对象 Ｃ．数据关系 Ｄ．抽象数据类型 ５．（中山大学）数据的逻辑结构是指（　　）。 Ａ．线性结构 Ｂ．链式结构 Ｃ．数据之间的逻辑关系 Ｄ．数据之间的物理关系 ６．（中山大学）数据的存储结构是指（　　）。 Ａ．数据类型 Ｂ．指针类型 Ｃ．数据结构的逻辑关系 Ｄ．数椐之间的物理关系 ７．（中山大学）一个完整的算法应该具有有穷性、确定性和可行性等。其中有穷性是指（　　）。 Ａ．在有穷时间内终止 Ｂ．输入是有穷的 Ｃ．输出是有穷的 Ｄ．描述是有穷的 ８．（湖南大学）算法分析的目的是（　　）。 Ａ．找出数椐结构的合理性 Ｂ．研究算法中的输入和输出关系 Ｃ．分析算法的效率以求改进 Ｄ．分析算法的易读性和文档性 ２），表明该算法的（　　）。 ９．（武汉大学，０６年）某算法的时间复杂度为Ｏ（ｎ ２ ２ Ａ．问题规模是ｎ Ｂ．执行时间等于ｎ ２ ２ Ｃ．执行时间与ｎ成正比 Ｄ．问题规模与ｎ成正比 １０．（南京邮电大学，０５年）设使用某算法上对 ｎ个元素进行处埋，所需的时间是 Ｔ（ｎ）＝ １００ｎｌｏｇｎ＋２００ｎ＋２０００，则 该算法的渐进时间复杂度为（　　 ）。 ２ — １— 考试点（ｗｗｗ．ｋａｏｓｈｉｄｉａｎ．ｃｏｍ）名师精品课程　电话：４００６８８５３６５ Ａ．Ｏ（１） Ｂ．Ｏ（ｎ） Ｃ．Ｏ（２００ｎ） Ｄ．Ｏ（ｎｌｏｇｎ） ２ １１．（山东大学，０５年）下面程序段的时间复杂性为（　　）。 　　ｙ＝０； 　　ｗｈｉｌｅ｛ｎ＞＝（ｙ＋１）（ｙ＋１）｛ 　　ｙ＋＋； 　　｝ ２ １／２ Ａ．（ｎ） Ｂ．Ｏ（ｎ） Ｃ．Ｏ（ｎ ） Ｄ．Ｏ（１） １２．（中国科学院，０７年）对于一个头指