全国2006年1月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．根据数据元素的关键字直接计算出该元素存储地址的存储方法是（　　　）

A．顺序存储方法                                                  B．链式存储方法

C．索引存储方法                                                  D．散列存储方法

2．下述程序段中语句①的频度是（　　　）

s=0;

for(i=1;i<m;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．栈                                          &