原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
超越60自考网
全国2003年10月高等教育自学考试
数据结构试题
课程代码：02331
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分)
1.计算机识别、存储和加工处理的对象被统称为( )
A.数据 B.数据元素
C.数据结构 D.数据类型
2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( )
A.O(1) B.O(n)
C.O(nlogn) D.O(n2)
3.队和栈的主要区别是( )
A.逻辑结构不同 B.存储结构不同
C.所包含的运算个数不同 D.限定插入和删除的位置不同
4.链栈与顺序栈相比，比较明显的优点是( )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
5.采用两类不同存储结构的字符串可分别简称为( )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
6.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( )
A.0 B.2
C.3 D.5
7.已知广义表的表头为a，表尾为(b,c)，则此广义表为( )
A.(a,(b,c)) B.(a,b,c)
C.((a),b,c) D.((a,b,c))
8.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为( )
A.470 B.471
C.472 D.473
9.二叉树中第5层上的结点个数最多为( )
A.8 B.15
C.16 D.32
10.下列编码中属前缀码的是( )
A.{1,01,000,001} B.{1,01,011,010}
C.{0,10,110,11} D.{0,1,00,11}
11.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )
A.有向完全图 B.连通图
C.强连通图 D.有向无环图
12.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为( )
A.O(1) B.O(logn)
C.O(n) D.O(n logn)
13.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( )
A. B.
C. D.n
14.对于哈希函数H(key)=key%13,被称为同义词的关键字是( )
A.35和41 B.23和39
C.15和44 D.25和51
15.稠密索引是在索引表中( )
A.为每个记录建立一个索引项 B.为每个页块建立一个索引项
C.为每组记录建立一个索引项 D.为每个字段建立一个索引项
二、填空题（每小题2分，若有两个空格，每个空格1分，共20分）
16.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
17.在链表的结点中，数据元素所占的存储
文档评论（0）