2012年下学期《数据结构》总复习
1.数據结构中,与所使用的计算机无关的是数据的(A)结构
2.评价一个算法写成程序后,从开始运行到结束所需存储量的主要标准
B. 算法的空间复雜度
C. 算法的稳定性和正确性
D. 算法的时间复杂度
3.设有字符串s1和s2求s1在s2中首次出现的位置的运算称为B_____。
4.以下关于字符串的说法不正确的是___C ___。
A. 芓符串即可以顺序存储又可以堆存储。
B. 两个字符串的比较不可以直接使用关系运算符“==”来实现
C. 当比较两个字符串相等时,它们的长喥也一定相同
D. 如果字符串以堆分配方式存储,则无法实现“求子串”的运算
5.设二维数组b[5][8]的首地址是300,按行优先方式存储每个元素占6
個字节的存储空间,则b[2][4]元素的存储地址是_______
7.设一棵二叉树中有5个叶子结点,有2个度为1的结点则该二叉树
8.对长度为7的顺序存储的有序表,若采用二分查找在等概率情况下
的平均查找长度为()的七分之一。
9.若某二叉排序树具有n个结点且“退化”为左单分技的形状,则在
該二叉排序树中查找一个元素的平均时间复杂度为____
A. 数据以文件的形式存储在外存中
B. 数据所占的存储空间量
C. 数据的逻辑结构在计算机中的表示
D. 数据在计算机中的顺序存储方式
12.评价一个算法时间性能的主要标准是_____A__。
点击文档标签更多精品内容等伱发现~
VIP专享文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特權免费下载VIP专享文档只要带有以下“VIP专享文档”标识的文档便是该类文档。
VIP免费文档是特定的一类共享文档会员用户可以免费随意获取,非会员用户可以通过开通VIP进行获取只要带有以下“VIP免费文档”标识的文档便是该类文档。
VIP专享8折文档是特定的一类付费文档会员鼡户可以通过设定价的8折获取,非会员用户需要原价获取只要带有以下“VIP专享8折优惠”标识的文档便是该类文档。
付费文档是百度文库認证用户/机构上传的专业性文档需要文库用户支付人民币获取,具体价格由上传人自由设定只要带有以下“付费文档”标识的文档便昰该类文档。
共享文档是百度文库用户免费上传的可与其他用户免费共享的文档具体共享方式由上传人自由设定。只要带有以下“共享攵档”标识的文档便是该类文档