目录
2014(B)
一、选择题
1、对关键字排序号的线性表进行二分查找,该线性表适合的存储结构是顺序存储。
2、队列的“先进先出”特性是指最早进入队列的元素最先离开队列。(每次从队列删除的总是最早插入的元素)
3、串是一种特殊的线性表,其特殊性表现在数据元素是一个字符。
4、树最适合表示元素之间具有分支层次关系的数据。
5、排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为插入排序。
6、一个C语言程序总是从主函数main开始执行的。
7、用C语言编写的代码程序是一个源程序。
二、填空题
1、线性结构中元素之间存在一对一关系,树型结构元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
2、评价算法的性能从利用计算机资源角度看主要从时间复杂度和空间复杂度两方面来分析。
3、在队列中,允许插入的一端称为队尾,允许删除的一端称为队头。(简记:队头出,队尾进)
4、下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句:
struct record{
int key;
int others;
};
int bisearch(struct record r[],int k)
{
int low,mid,high=n-1;
while(low<=high)
{
mid=(low+high)/2; //填
if(r[mid].key==k)
return (mid+1);
else if(r[mid].key<k) //填
high=mid-1;
else low=mid+1;
}
return 0;
}
三、判断题
1、线性表的顺序存储由于链式存储。
错误。顺序存储是将所有元素按照其逻辑顺序依次存储在一块连续的存储空间中,优点是读写速度快,缺点是插入与删除操作执行效率低。链式存储是采用链接方式存储所有元素,优点是插入与删除操作执行效率高,缺点是读写速度慢。因此,针对不同需求的线性表选择不同的存储方式。
2、顺序查找法适用于存储结构为顺序或链接存储的线性表。