全国2009年10月高等教育自学考试数据结构试题自考

文章作者 100test 发表时间 2010:01:01 15:51:43
来源 100Test.Com百考试题网

全国2009年10月高等教育自学考试
数据结构试题
课程代码：02331

一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．按值可否分解，数据类型通常可分为两类，它们是（　　　）
A．静态类型和动态类型
B．原子类型和表类型
C．原子类型和结构类型
D．数组类型和指针类型

2．对于三个函数f(n)=2008n³ 8n² 96000，g(n)=8n³ 8n 2008和h(n)=8888nlogn 3n²，下列陈述中不成立的是（　　　）
A．f(n)是0(g(n))
B．g(n)是0(f(n))
C．h(n)是0(nlogn)
D．h(n)是0(n²)

3．指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（　　　）
A．p-