02331自考全国2006年1月数据结构试NEW题223.docVIP

超越60自考网 全国2006年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．根据数据元素的关键字直接计算出该元素存储地址的存储方法是（　　　） A．顺序存储方法 B．链式存储方法 C．索引存储方法 D．散列存储方法 2．下述程序段中语句①的频度是（　　　） s=0; for(i=1;im;i++) for(j=0;j=i;j++) ① s+=j; A． B． C． D． 3．求单链表中当前结点的后继和前驱的时间复杂度分别是（　　　） A．O（n）和O（1） B．O（1）和O（1） C．O（1）和O（n） D．O(n)和O（n） 4．非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　　） A．rear-next= =head B．rear-next-next= =head C．head-next= =rear D．head-next-next= =rear 5．若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（　　　） A．栈 B．线性表 C．队列 D．二叉排序树 6．已知主串s=″ADBADABBAAB″