《数据结构》习题集.pdf

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

数据结构习题集主编:李俭郭川军副主编:侯菡萏王梦菊哈尔滨金融高等专科学校计算机系二00九年九月1概述一、选择题:1、下列算法的时间复杂度是()for(i=0;i<n;i++)c[i]=i;A.O(1)B.O(n)C.O(logn)D.O(nlogn)222、数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为()A.索引存储方法B.顺序存储方法C.链式存储方法D.散列存储方法3、以下哪一个术语与数据的存储结构无关?()。A.顺序表B.链表C.散列表D.队列4、算法在发生非法操作时可以做出处理的特性称为()。A.正确性B.易读性C.健壮性D.高效性5、逻辑结构是指数据元素的()。A.关联方式B.存储方式C.结构D.数据项6、研究数据结构就是研究()。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其数据的运算7、从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构8、以下有关数据的叙述中错误的是()。A.计算机能够处理的数据包括整数、实数、字符、声音、图像等B.数据的逻辑结构是从逻辑关系上描述数据,它取决于数据的存储方式C.数据存储结构的实现依赖于计算机语言D.数据的运算是定义在数据的逻辑结构上的9、数据的基本单位是()。A.数据结构B.数据元素C.数据项D.文件10、下列算法的时间复杂度是()for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;22A.O()B.O(n)C.O(×n)D.O(m+n)111、算法分析的两个主要方面是()。A.正确性和简明性B.数据复杂性和程序复杂性C.可读性和可维护性D.时间复杂性和空间复杂性二、填空题:1、数据结构是相互之间存在一种或多种特

最近下载