数据结构练习精要.pptVIP

*;*;*;*;*;*;*;*;*;*;*;*;数据元素是数据的最小单位。( ???? ) 记录是数据处理的最小单位。?( ? ???)? 数据的逻辑结构是指数据的各数据项之间的逻辑关系；(?? ) 算法的优劣与算法描述语言无关，但与所用计算机有关。(? ???) 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(?? ??) 算法可以用不同的语言描述，如果用C?语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。(? ???) 程序一定是算法。(? ???);数据的物理结构是指数据在计算机内的实际存储形式。( ? ? ?) 在顺序存储结构中，有时也存储数据结构中元素之间的关系。(? ?? ? ) 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(? ? ??) 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( ?? ? ?) 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (? ? ??);算法的计算量的大小称为计算的（?? ）。 A.效率??????B.?复杂性????C.?现实性???D.?难度 计算机算法指的是（ ），它必须具备（ ）这三个特性。 (1) A．计算方法???? ?B.?排序方法???????? C.?解决问题的步骤序列????? ?D.?调度方法 (2) A．可执行性、可移植性、可扩充性???? B.?可执行性、确定性、有穷 C.?确定性、有穷性、稳定性?????????? D.?易读性、稳定性、安全性? 一个算法应该是（?????） A．程序????? B．问题求解步骤的描述????? C．要满足五个基本特性????????D．A和C.;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;若串S1=‘ABCDEFG’，S2=‘9898’ ，S3=‘###’，S4=‘012345’，执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) ，其结果为（ ） A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234 ;*;*;*;*;*;*;*;*;*;*;*;*;*;一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（ ） A.不确定 B. 0 C. 1 D. 2 在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④;算术表达式a+b*（c+d/e）转为后缀表达式后为（ ） A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++ 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1 B．M1+M2 C．M3 D．M2+M3 ;*;已知一棵树的先根序列和后根序列如下，试构造出该树。 先根序列：ABCDEFGHIJKL 后根序列：CEDGHFBJKLIA 设有六个结点的权值分别为6，2，3，7，4，5，为其构造哈夫曼树，并求出它们的哈夫曼编码及带权路径长度。;*;*;*;*;*;*;*;*;*