原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
自考数据结构容易错误试题汇总
2011年1月全国自考数据结构
24＋14＋16＋9
1.下列选项中与数据存储结构无关的术语是（ ）
A.顺序表 B.链表
C.链队列 D.栈
11.平均时间复杂度为O(n log n)的稳定排序算法是（ ）
A.快速排序 B.堆排序
C.归并排序 D.冒泡排序
14.在含有10个关键字的3阶B-树中进行查找，至多访问的结点个数为（ ）
A.2 B.3
C.4 D.5
20.广义表G=(a,b，(c，d，(e，f))，G)的长度为__4__无穷大_______。
23.当待排关键字序列基本有序时，快速排序、简单选择排序和直接插入排序三种排序方法中，运行效率最高的是___直接插入排序_______。
25.不定长文件指的是文件的___记录___大小不固定。
(2)从结点A出发，写出该图的深度优先遍历序列。
ABCED
(2)画出第二次重建堆之后的堆。
31.假设以二叉链表表示二叉树，其类型定义如下：
typedef struct node {
char data;
struct node*Ichild, *rchild; ∥左右孩子指针
} *BinTree；
阅读下列程序。
void f31(BinTree T)
{
InitStack(S); ∥ 初始化一个堆栈S
while (T || !StackEmpty(S)
{
while (T)
{
Push(S,T); T=T-lchild;
}
if (!StackEmpty(S))
{
T=Pop(S); printf(“%c”,T-data); T=T-rchild;
}
}
}
回答下列问题：
(1)已知以T为根指针的二叉树如图所示，
请写出执行f31(T)的输出结果：
(2)简述算法f31的功能。
32.阅读下列程序。
void f32(int A[],int n)
{
int i,j,m=l,t；
for (i=0; in-lm; i++)
{
for (j=0； jn； j++)
printf(“%d ”,A[j])；
printf(“＼n”);
m=0：
for (j=1; jn-i; j++)
if (A[j-1]A[j])
{
t=A[j-l];
A[j-1]=A[j]；
A[j]=t；
m=1；
}
}
}
回答问题：
已知整型数组A[ ]={34,26,15,89,42}，写出执行函数调用f32(A,5)后的输出结果。
五、算法设计题（本题10分）
34.假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：
typedef struct node {
int data;
struct node*next;
}LinkNode，*LinkList;
编写程序，求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例，若为空表输出0，并给出所写算法的时间复杂度。函数原型为：
float f34(LinkList head):
文档评论（0）