《(全)数据结构第一章练习精选题库含答案.docx》由会员分享,可在线阅读,更多相关《(全)数据结构第一章练习精选题库含答案.docx(7页珍藏版)》请在课桌文档上搜索。
1、数据结构第一章练习精选题库含答案1()是性质相同的数据元素的集合。 A、数据 B、数据对象 U数据结构 D、数据项正确答案:B2算法的时间复杂度取决于 A、问题的规模 B、待处理的数据初态 U问题的难度 D、A和B正确答案:D3数据在计算机内存中的表示是指 A数据的存储结构 B、数据结构 U数据的逻辑结构 D、数据元素之间的关系正确答案:A我的答案:A得分:LO分4算法指的是 A、程序 B、解决问题的计算方法 C、操作 D、解决问题的有限运算序列正确答案:D算法能正确地实现预定功能的特性称为算法的 A、易读性 B、正确性 U健壮性 D、高效性正确答案:B6数据的不可分割的基本单位是 A、结点
2、B、数据类型 C、元素 D、数据项正确答案:C下面算法的时间复杂度是intpl(intn)(t=1;while(t=n)t*=2;returnt;) A、O(Iogn) B、0(n)0(n2) D、O(2n)正确答案:A8数据对象是指()o A、描述客观事物且由计算机处理的数值,字符等符号的总称 B、数据的基本单位性质相同的数据元素的集合 D、相互之间存在一种或多种特定关系的数据元素的集合正确答案:C9数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算的学科。 A、程序 B、关系c、-A-汪算 D、算法正确答案:B10数据结构被形式定义为(D,S),其中S是D上的有限集合。 A、关系 B、映象c、操作 D、存储正确答案:A