第一章概述作业13计算机1班1307012143王志恒..docxVIP

概述13计算机1班 1307012143 王志恒一、单项选择题1、被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（B ）。A、规则 B、结构C、集合 D、运算2、在Data_Structure=（D，R）中，D是（A ）的有限集合。A、数据元素 B、算法C、数据操作 D、数据对象3、顺序存储表示中数据元素之间的逻辑关系是由（ C）表示的，链接存储表示中数据元素之间的逻辑关系是由（ A）表示的。A、指针 B、逻辑顺序C、存储位置 D、问题上下文4、计算机所处理的数据具有某种关系，这是指（ B）。A、数据与数据之间存在的某种关系B、数据元素与数据元素之间存在的某种关系C、元素内数据项与数据项之间存在的某种关系D、数据文件内记录与记录之间存在的某种关系5、以下关于数据结构的说法中错误的是（ D）。A、数据结构相同，对应的存储结构也相同B、数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面C、数据结构操作的实现与存储结构有关D、定义逻辑结构时可不考虑存储结构6、以下关于数据结构的说法中正确的是（B ）。A、数据结构的逻辑结构独立于其存储结构B、数据结构的存储结构独立于该数据结构的逻辑结构C、数据结构的逻辑结构唯一地决定了该数据结构的存储结构D、数据结构仅由其逻辑和存储结构决定7、从逻辑上可将数据结构分为（D ）。A、动态结构和静态结构 B、紧凑结构和非紧凑结构C、内部结构和外部结构 D、线性结构和非线性结构8、以下选项中属于线性结构的是（C ）。A、广义表 B、二叉树C、串 D、稀疏矩阵9、以下选项中属于逻辑结构的是（C）。A、顺序表 B、散列表C、有序表 D、单链表10、算法指的的是（ D）。A、计算机程序 B、解决问题的计算方法C、搜索和排序方法 D、解决问题的有限运算序列11、一个完整的算法应该具有（B ）等特征。A、可执行性、可修改性和可维护性B、可行性、确定性和有穷性C、确定性、有穷性和可靠性D、正确性、可读性和有效性12、以下有关算法的说法中错误的是（ B）。A、算法和程序都独立于具体的计算机和具体的编程语言B、程序是用编程语言表述的算法C、流程图是算法的图形化描述D、程序表述算法，但算法不一定就是程序13、一个递归算法必须包括（ B）。A、递归部分 B、终止条件和递归部分C、迭代部分 D、终止条件和迭代部分14、算法分析的目的是（C）。A、找出数据结构的合理性 B、研究算法中的输入和输出的关系C、分析算法的效率以求改进 D、分析算法的可读性和简明性15、对算法分析的前提是（ B）。A、算法必须简单 B、算法必须正确C、算法结构性强 D、算法必须通用16、计算算法的时间复杂度属于（ C）。A、事前统计的方法 B、事前分析估算的方法C、事后统计的方法 D、事后分析估算的方法17、算法的时间复杂度与（A ）有关。A、问题规模 B、计算机硬件的运行速度C、源程序的长度 D、编译后执行程序的质量二、应用题1、若逻辑结构相同但存储结构不同，则为不同的数据结构，这种说法对吗？答：错，线性表可以顺序存储也可以链式存储。但线性表是一种单独的逻辑结构。2、试举例说明：对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。答：对于顺序表和单链表两种数据结构：其逻辑结构都是线性表，而存储结构分别为顺序存储与链式存储。在顺序表上进行插入操作，需要移动待插入元素之后的数据，平均次数为n/2（n为数据元素个数）；而在链表上进行插入操作，则仅仅需要把待插入元素的节点连接进链表的相应位置而无需移动数据元素，插入运算的效率比顺序存储要好。从这个例子可以看出即使有相同的逻辑结构，同一运算在不同存储方式下的运算效率也是会有所不同的。三、算法设计题1、假定一维整形数组a[n]中各元素值均在[0,200]区间内，编写一个算法，分别统计落在[0,20), [20,50) [50,80), [80,130), [130,200]各区间内的元素数。答：#include stdio.h int main(int argc, char *argv[]) { int a[20],i,j,k,t,s,p ; j=k=t=s=p=0; printf(请输入20个【0,200】区间内的整数：); for (i=0;i20;i++) scanf(%d,a[i]); for (i=0;i20;i++) { if (a[i] =0 a[i]20) j++; else if (a[i] =20 a[i]50) k++; else if (a[i] =50 a[i]80)