2004年下半年自考全国统一命题考试数据结构试题与答案

发表时间:2018-12-18 14:17

2004年下半年高等教育自学考试全国统一命题考试

数据结构试题

课程代码:2331

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

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

 1.下列各式中,按增长率由小至大的顺序正确排列的是(       )

 A图片1.pngn2n n3/2      Bn3/22nnlogn2100

 C2nlog nnlognn3/2  D2100logn, 2n, nn

2.若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是(       )

As->next=p->next; p->next=s;Bp->next=s; s->next=p->next;

Cp->next=s->next; s->next=p;Ds->next=p; p->next=s->next;

3.若要在O1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向(       )

A.各自的头结点

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点,另一个表的尾结点

4.栈的两种常用存储结构分别为(       )

A.顺序存储结构和链式存储结构  B.顺序存储结构和散列存储结构

C.链式存储结构和索引存储结构  D.链式存储结构和散列存储结构

5.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为83,则该队列的当前长度为(       )

A5     B6

C16   D17

6.已知在如下定义的链串结点中,每个字符占1个字节,指针占4个字节,则该链串的存储密度为

typedef struct node {

char data[8];

struct node *next;

} LinkStrNode;


A1/4    B1/2

C2/3    D3/4

7.应用简单的匹配算法对主串s=BDBABDABDAB″与子串t=BDA″进行模式匹配,在匹配成功时,进行的字符比较总次数为(       )

A7      B9

C10    D12

8.二维数组A[20][10]采用列优先的存储方法,若每个元素占2个存储单元,且第1个元素的首地址为200,则元素A[8][9]的存储地址为(       )

A574B576

C578D580

9.对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是(       )

A.(c,dB(d)

Cb           D(b)

10.已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为(       )

AABCDEF   BABCEFD

CABFCDE   DABCDFE

11.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为(       )

AO(n)      BO(e)

CO(n+e)  DO(n2)

12.在关键字序列(12,23,34455667788991)中二分查找关键字为45、8912的结点时,所需进行的比较次数分别为(       )

A443      B433

C344     D334

13.下列排序方法中,最好与最坏时间复杂度不相同的排序方法是(       )

A.冒泡排序 B.直接选择排序

C.堆排序  D.归并排序

14.已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于(       )

A1.0 B2.9

C3.4    D5.5

15.在下列各种文件中,不能进行顺序查找的文件是(       )

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

C.散列文件D.多重表文件

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


版权所有:重庆自考网
在线咨询
 
 
 工作时间
周一至周五 :9:30-21:00
周六至周日 :10:00-22:00
 联系方式
咨询专线:023-81702801