全国2009年10月自考  数据结构试题与答案

2018-12-19
来源:

全国200910月高等教育自学考试

数据结构试题

课程代码:02331

一、单项选择题(本大题共15小题,每小题2分,共30分)

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

1.按值可否分解,数据类型通常可分为两类,它们是(   )

A.静态类型和动态类型B.原子类型和表类型

C.原子类型和结构类型D.数组类型和指针类型

2.对于三个函数f(n)=2008n3+8n2+96000g(n)=8n3+8n+2008h(n)=8888nlogn+3n2,下列陈述中成立的是(   )

Af(n)0(g(n))Bg(n)0(f(n))

Ch(n)0(nlogn)Dh(n)0(n2)

3.指针pqr依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是(   )

Ap->next=r;   q->next=r->next;   r->next=q

Bp->next=r;   r->next=q;   q->next=r->next

Cr->next=q;   q->next=r->next;   p->next=r

Dr->next=q;   p->next=r;   q->next=r->next

4.若进栈次序为abc,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是(   )

A3B5

C6D7

5.假设以数组An]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为(   )

Arear= =frontB(front+1)n= =rear

Crear+1= =frontD(rear+1)n= =front

6.串的操作函数str定义为:

int  str(char*s)  {

char  *p=s

while  (*p=\0)p++

return p-s

}

str(abcde)的返回值是(   )

A3 B4

C5 D6

7.二维数组A10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A3][4]的存储地址为1000,则元素A4][3]的存储地址为(   )

A1020B1024

C1036D1240

8.对广义表L= (a())执行操作tail(L)的结果是(   )

A()B(())

CaD(a)

9.已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为(   )

AFEDCBABABCDEF

CFDECBADFBDCEA

10.已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2345)中所含结点的个数分别为735l2,则与F对应的二叉树的右子树中的结点个数为(   )

A2B3

C8D11

11.若连通无向图G含有21条边,则G的顶点个数至少为(   )

A7B8

C21D22

12.如图所示的有向图的拓扑序列是(   )


Acdbae

Bcadb,e      

Ccdeab

Dcabde题12.png

13.对关键字序列(61437285)进行快速排序时,以第1个元素为基准的一次划分的结果为(   )

A(51436287)B(51432678)

C(51432687)D(87654321)

14.分块查找方法将表分为多块,并要求(   )

A.块内有序B.块间有序

C.各块等长D.链式存储

15.便于进行布尔查询的文件组织方式是(   )

A.顺序文件B.索引文件

C.散列文件D.多关键字文件

自考相关信息与资料关注:重庆自考网