2013年1月自考数据结构导论试题[1]

一单项选择题(本大题共小题每小题分共分)

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

在数据结构中数据的基本单位是( )

A 数据项 B 数据元素

C 数据对象 D 数据文件

k=;

for(i=;i

for(j=0;j

A[i][j]=k++;

上述程序段的时间复杂度为( )

A.O(n2) B.O(n)

C.O(2n) D.O(1)

3.线性表采用链式存储结构时，要求内存中可用存储单元的地址( )

A. 必须是连续的 B. 必须是部分连续的

C. 一定是不连续的 D. 连续和不连续都可以

4.设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。Tw.WinGWit.CoM执行程序段

p=h;

while (p->next->next!=h)

p=p->next;

p->next=h;

后(其中，p->next为p指向结点的指针域)，则( )

A. p->next指针指向链尾结点 B. h指向链尾结点

C. 删除链尾前面的结点 D. 删除链尾结点

5.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( )

A.236 B.239 C.242 D.245

6.一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是( )

A. dceab B. decba

C. edcba D. abcde

7.元素大小为1个单元，容量为n个单元的非空顺序栈中，以地址高端为栈底，以top作为栈顶指针，则出栈处理后，top的值应修改为( )

A. top=top B. top=n-1

C. top=top-1 D. top=top+1

8.某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是( )

A.高度等于其结点数 B.任一结点无左孩子

C.任一结点无右孩子 D.空或只有一个结点

9.在完全二叉树中，若一个结点是叶结点，则它没有( )

A.左孩子结点

B.右孩子结点

C.左孩子结点和右孩子结点

D.左孩子结点，右孩子结点和兄弟结点

10.邻接矩阵为对称矩阵的图是( )

A. 有向图 B. 带权有向图

C. 有向图或无向图 D. 无向图

[1] [2] [3]