南通大学数据结构试卷

南通大学数据结构试卷 得分 评卷人 一、单项选择题（每小题1分，共20分） 下列各小题的候选答案中只有一个答案是正确的，请把正确答案的字母代号填写在题后括号内。 1. 下面程序段的时间复杂性为（ ）。 for(int i=0; i<n; i++) k++; A．O（1） B．O（n） C．O(log2n) D．O（n2） 2. 以下数据结构中，（ ）是线性结构。 A．广义表 B． 二叉树 C． 稀疏矩阵 D． 串 3. 对于一个线性表，既要求能够进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该( )。 A． 以顺序方式存储 B． 以链接方式存储 C． 以散列方式存储 D． 以上均可

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      45568  2008-06-11 11:48  数据结构试卷\标准（A）.doc

     文件      78848  2008-06-11 11:48  数据结构试卷\标准（B）.doc

     文件      54784  2008-06-11 11:49  数据结构试卷\标准（c）.doc

     文件      50176  2008-06-11 11:49  数据结构试卷\标准（D）.doc

     文件      76288  2008-06-11 11:50  数据结构试卷\试卷A.doc

     文件     166912  2008-06-11 11:50  数据结构试卷\试卷B.doc

     文件     101888  2008-06-11 11:51  数据结构试卷\试卷c.doc

     文件     127488  2008-06-11 11:51  数据结构试卷\试卷D.doc

     目录          0  2009-05-27 14:03  数据结构试卷

----------- ---------  ---------- -----  ----

               701952                    9