文档介绍：该【数据结构考试试题及答案3 】是由【森林书屋】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【数据结构考试试题及答案3 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数据结构考试试题及答案
2009-05-1209:22
计科2班期中考试题
答案提交说明:写清题号,以word文本格式保存,文件名命名规则为: 姓名+学号,放到ftp:
当 rear<(每题分,共 5分。正确用 T表示,错误用 F表示)
(1)栈和队列都是限制存取点的线性结构。 T
(2)设栈的输入序列是1,2,·n,若输出序列的第一个元素是n,则第i个输出元素是n-i+(3)若一个栈的输入序列是1,2,3·n,输出序列的第一个元素是i,则第i个输出元素不确
定。T
(4)循环队列不会发生溢出。F
5)链队列与循环队列相比,前者不会发生溢出。
6)直接或间接调用自身的算法就是递归算法。

T
T
7)数据元素是数据的最小单位。F
8)数据结构是带有结构的数据元素的集合。T
9)算法的时间复杂度是算法执行时间的绝对度量。F
10)算法的正确性是指算法不存在错误。F
数据结构考试试题及答案 2
2009-05-1209:22
(满分 5分)
(1)假设我们要从线性表中删除一个数据元素 b,如图1-1所示,已知p为其单链表存储结构
中指向结点 a的指针。写出删除结点 b后,修改指针的语句。(此题2分)
a
b
c
p
p→next=p→next→next;
图1-1
2)编制一程序(可用伪码描述,写出解题思路可酌情得分):对于输入的任意一个非负十
进制整数,输出与其等值的 16进制数。(此题3分)
voidconversion()
{
InitStack(S);
scanf(“%d”N);
while(N)
{
Push(S,N%16);
N=N/16;
}
while(!StackEmpty(s))
{
Pop(S,e);
Printf( “%d”,e);
}
}
输入一个十进制数 N,使N对16求余,构造一个空栈,
并将余数入栈,再将 N除16的值赋给N;依次循还,
再将栈中元素进行出栈操作即可。