2022年数据结构C语言版期末考试试题.docx

精选学习资料 - - - - - - - - - “ 数据结构” 期末考试试题一、单项题 每道题 2 分,共 12 分 1在一个单链表 HL中,如要向表头插入一个由指针 p 指向的结点,就执行 ； A HL ps p 一>next HL B p 一>next HL；HLp3 C p 一>next Hl；pHL； D p 一>next HL一>next;HL 一>next p； 2n 个顶点的强连通图中至少含有 ； A.nl 条有向边 B.n 条有向边 C.nn1 2 条有向边 D.nn 一 1 条有向边 3. 从一棵二叉搜寻树中查找一个元素时,其时间复杂度大致为 ； A.O1 B.On C.O1Ogzn D.On2 4由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为 ； A24 B48 C 72 D 53 5当一个作为实际传递的对象占用的储备空间较大并可能需要修改时,应最好把它说明为 参数,以节约参数值的传输时间和储备参数的空间； ； A.整形 B.引用型 C.指针型 D.常值引用型·6向一个长度为 n 的次序表中插人一个新元素的平均时间复杂度为 AOn BO1 COn2 DO10g2n 二、填空题 每空 1 分,共 28 分 1数据的储备结构被分为、和四种； 2在广义表的储备结构中, 单元素结点与表元素结点有一个域对应不同,各自分别为域和域；3中缀表达式 3 十 x*2.4 56 所对应的后缀表达式为； 4 在一棵高度为 h 的 3 叉树中,最多含有结点；5假定一棵二叉树的结点数为18,就它的最小深度为,最大深度为· 6在一棵二叉搜寻树中, 每个分支结点的左子树上全部结点的值肯定该结点的值,右子树上全部结点的值肯定该结点的值； 7当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层调整,直到被调整到位置为止； 8 表示图的三种储备结构为、和；名师归纳总结 9对用邻接矩阵表示的具有n 个顶点和 e 条边的图进行任一种遍历时, 其时间第 1 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - 复杂度为, 对用邻接表表示的图进行任一种遍历时,其时间复杂度为； 10 从有序表 12,18,30,43,56,78,82,95 中依次二分查找 43 和 56 元素 时,其查找长度分别为和· 11假定对长度 n144 的线性表进行索引次序查找, 并假定每个子表的长度均 为,就进行索引次序查找的平均查找长度为,时间复杂度为· 12一棵 B树中的全部叶子结点均处在上； 13每次从无序表中次序取出一个元素,把这插入到有序表中的适当位置,此种排序方法叫做排序；每次从无序表中选择出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做排序； 14 快速排序在乎均情形下的时间复杂度为,三、运算题 每道题 6 分,共 24 分 最坏情形下的时间复杂度为； 1假定一棵二叉树广义表表示为abc ,d ,c ,8 ,分别写出对它进行先序、中序、后序和后序遍历的结果；先序：中序；后序： 2已知一个带权图的顶点集 V和边集 G分别为：0 ,1,2,3,4,5 ； V E=0,18 ,0 ,25,0 ,32 ,1 ,56,2 ,325,2 ,413,3 ,59 ,4 ,510 ,就求出该图的最小生成树的权；最小生成树的权； 3假定一组记录的排序码为46,79,56,38,40,84,50,42 ,就利用堆排序方法建立的初始堆为； 4有 7 个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点生成一棵哈夫曼树,求出该树的带权路径长度、高度、双分支结点数；带权路径长度：高度：双分支结点数：；四、阅读算法,回答疑题 每道题 8 分,共 16 分 1VOldACList&L InitListL；,ai； InsertRearL;25； InsertFrontL,50 ； IntaL45 ,8,12,15,36; forinti0; i<5; i+ if ai20InsertFrontL elselnsertRearL,ai； 2该算法被调用执行后,得到的线性表L 为：void AGQueue&Q 名师归纳总结 - - - - - - -第 2 页,共 38 页精选学习资料 - - - - - - - - - InitQueueQ； inta56 ,12,5,15,8 ； forint i0;i<5; i+QInsertQ,ai； QInsertQ,QDeleteQ ； QInsertQ,20 ； QInsertQ,QDeleteQ 十 16 ； while.QueueEmptyQcout<<QDeleteQ<<” ； 该算法被调用后得到的输出结果为：五、算法填空,在画有横线的地方填写合适的内容 每道题 6 分,共 12 分 1从一维数组 An 中二分查找关键字为 K 的元素的递归算法,如查找胜利就返回对应元素的下标,否就返回一 1； IntBinschElemTypeA,Intlow ,int high,KeyTypeK iflow<high int midlow+high 2； ifKAmid.key； else if K<Amid.key； else ； else returnl ； 2已知二叉树中的结点类型 BinTreeNode 定义为： structBinTreeNodeElemType data；BinTreeNode*left,*right；其中 data 为结点值域, left 和 right 分别为指向左、右子女结点的指针域；下面函数的功能是返回二叉树 地方填写合适内容；BT中值为 x 的结点所在的层号,请在划有横线的 Int NodeLevelBinTreeNode * BT,ElemType X ifBT：NULLreturn 0 ；空树的层号为 0 else ifBT 一>dataXreturn 1; 根结点的层号为 1 向子树中查找 x 结点 else int clNodeLevelBT 一>left ,X； ifcl>1return cl+1; int c2； if；如树中不存在 X 结点就返回 o else return 0； 名师归纳总结 - - - - - - -第 3 页,共 38 页精选学习资料 - - - - - - - - - 六、编写算法 8 分 按所给函数声明编写一个算法, 从表头指针为 HL的单链表中查找出具有最大值的结点,该最大值由函数返回,如单链表为空就中止运行； EIemType MaxValueLNOde*HL; “ 数据结构” 期末考试试题答案一、单项题 每道题 2 分,共 12 分 1评分标准；选对者得2 分,否就不得分；A B 2B 3C 4D 5B 6二、填空题 每空 1 分,共 28 分 1 2 3 4 5 6 7 8 9 10 11 12 13 14次序结构链接结构索引结构散列结构 次序无先后 值 或 data 子表指针 或 sublist 3 x 2 4 5 6 一* 十3h一 1 2 5 18 小于大于 或大于等于 向上堆顶邻接矩阵邻接表边集数组 次序无先后 On 2 Oe 1 3 13 O 同一层插人选择Onlog 2n On2 三、运算题 每道题 6 分,共 24 分 1先序： a,b,c,d,e,f ,e 2 分 中序： c,b,d,a,f ,8,e 2 分 后序： c,d,b,e,f ,e,a 2 分 2 最小生成树的权： 31 6 分 384 ,79,56,42,40,46,50,38 6 分 4带权路径长度： 131 3 分 高度： 5 2 分 双分支结点数： 6 1 分四、阅读算法,回答疑题 每道题 8 分,共 16 分 评分标准：每道题正确得 8 分,显现一处错误扣 4 分,两处及以上错误不得分； 1 236 ,12,8,50,25,5,15 5 15 8 6 20 28 五、算法填空,在画有横线的地方填写合适的内容 每道题 6 分,共 12 分 名师归纳总结 - - - - - - -第 4 页,共 38 页精选学习资料 - - - - - - - - - 1feturn mid 2 分 returnBinschA,low,mid 一 1,K 2 分 returnBmschA,mid+1,high ,K 2 分 2NodeLevelBT 一>right ,X 3 分 c2>=1returnc2 十 1 3 分六、编写算法 8 分 评分标准：请参考语句后的注释,或依据情形酌情给分； ElemType MaxValueLNodeO* HL； if HL=NUlL 2 分 cerr<<"Linked llst is empty.” <<endl； exit1； ElemTypemax ：HL一>data ；3 分 LNOde*p=HI 一>next ；4 分 whileP.：NULL 7 分 ifmax<p 一>datamaxp 一>data ； pp 一>next ； returnmax；8 分 数据结构复习资料一、填空题名师归纳总结 1. 数据结构是一门讨论非数值运算的程序设计问题中运算机的操作对象数据元素的有限集合, R以及它们之间的关系和运算等的学科；2. 数据结构被形式地定义为（D, R ）,其中D 是是 D上的关系有限集合；储备结构和数据的运算3. 数据结构包括数据的规律结构、数据的第 5 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - 这三个方面的内容；4. 数据结构按规律结构可分为两大类,它们分别是 线性结构 和 非线性结构；5. 线性结构中元素之间存在 一对一 关系,树形结构中元素之间存在 一对多 关系,图形结构中元素之间存在 多对多 关系；6 在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱结点；最终一个结点 没有 后续结点,其余每个结点有且只有 1 个后续结点；7. 在树形结构中,树根结点没有 前驱 结点,其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点,其余每个结点的后续结点数可以 任意多个；8. 在图形结构中,每个结点的前驱结点数和后续结点数可以 任意多个；9数据的储备结构可用四种基本的储备方法表示,它们分别是 次序、 链式 、 索引 和 散列；10. 数据的运算最常用的有5 种,它们分别是 插入 、 删除、修改、 查找 、排序；11. 一个算法的效率可分为时间效率和空间效率；12. 在次序表中插入或删除一个元素,需要平均移动元素个数与表长和该元素在表中的位置有关；表中一半 元素,详细移动的13. 线性表中结点的集合是 有限 的,结点间的关系是 一对一 的；14. 向一个长度为 n 的向量的第 i 个元素 1 i n+1 之前插入一个元素时,需向后移动 n-i+1 个元素；15. 向一个长度为 n 的向量中删除第 i 个元素 1 i n 时,需向前移动 n-i 个元素；名师归纳总结 16. 在次序表中拜访任意一结点的时间复杂度均为 O1,因此,次序表也称为第 6 页,共 38 页随机存取的数据结构；- - - - - - -精选学习资料 - - - - - - - - - 17. 次序表中规律上相邻的元素的物理位置 素的物理位置 不肯定 相邻；必定相邻；单链表中规律上相邻的元18在单链表中,除了首元结点外,任一结点的储备位置由 其直接前驱结点的链域的值 指示；19 在 n 个结点的单链表中要删除已知结点 时间复杂度为 O（n）；*p,需找到它的 前驱结点的地址 ,其20. 向量、栈和队列都是 线性 结构,可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素； 对于队列只能在 队尾 插入和 队首 删除元素；21. 栈是一种特别的线性表,答应插入和删除运算的一端称为 栈顶；不允许插入和删除运算的一端称为 栈底；22. 队列 是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表；23. 不包含任何字符 （长度为 0）的串称为空串；由一个或多个空格 （仅被匹配的主串称为目标串,子串由空格符） 组成的串称为空白串；24. 子串的定位运算称为串的模式匹配；称为模式；名师归纳总结 - - - - - - -25. 假设有二维数组A6× 8,每个元素用相邻的6 个字节储备,储备器按字节编址；已知 A的起始储备位置（基地址）为 1000,就数组 A的体积（储备量）为 288 B ；末尾元素 A57的第一个字节地址为 1282 ；如按行储备时,元素A14的第一个字节地址为 8+4× 6+1000=1072 ；如按列储备时,元素A47的第一个字节地址为 6 × 74 × 61000）1276 ；26 由个结点所构成的二叉树有5种形状；27. 一棵深度为6 的满二叉树有n1+n2=0+ n 2= n 0-1=31 个分支结点和26-1 =32第 7 页,共 38 页精选学习资料 - - - - - - - - - 个叶子；注：满二叉树没有度为 1 的结点,所以分支结点数就是二度结点数；28 一棵具有个结点的完全二叉树,它的深度为 9；（ 注：用 log 2n +1= 8.xx +1=929设一棵完全二叉树有 700 个结点,就共有 350 个叶子结点；答：最快方法：用叶子数n/2 350 30 设一棵完全二叉树具有 1000 个结点,就此完全二叉树有 500 个叶子结点,有 499 个度为 2 的结点,有 1 个结点只有非空左子树,有 0 个结点只有非空右子树；答：最快方法：用叶子数n/2 500 ,n2=n0-1=499； 另外,最终一结点为2i属于左叶子,右叶子是空的,所以有1 个非空左子树；完全二叉树的特点打算不行能有左空右不空的情形,所以非空右子树数0.31在数据的存放无规律而言的线性表中进行检索的正确方法是 次序查找（线性查找）；32. 线性有序表（ a1,a2,a3, , a256 是从小到大排列的,对一个给定的值 k,用二分法检索表中与 k 相等的元素,在查找不胜利的情形下, 最多需要检索 8 次；设有 100 个结点,用二分法查找时,最大比较次数是 7；33. 假设在有序线性表 a20 上进行折半查找, 就比较一次查找胜利的结点数为 1；比较两次查找胜利的结点数为 2；比较四次查找胜利的结点数为 8；平均查找长度为3.7；解：明显,平均查找长度 O（log 2n）<5 次（2 公式5）；但详细是多少次,就不应当依据名师归纳总结 ASLnn1log2n1来运算（ 即（21× log221）/20 4.6 次并不正确！）；由于这是在假设第 8 页,共 38 页- - - - - - -精选学习资料 - - - - - - - - - n2 m-1 的情形下推导出来的公式；应当用穷举法排列：全部 元 素的 查找次 数 为 （ 1 2× 24 × 3 8× 4 5× 5） 74；ASL74/20=3.7 ！34折半查找有序表（ 4,6,12,20,28,38,50,70,88,100）,如查找表中元素 20,它将依次与表中元素 28 ,6,12,20比较大小；散列查n 无关的查找方法是35. 在各种查找方法中,平均查找长度与结点个数找；打算数据的储备地址；36. 散列法储备的基本思想是由关键字的值二、判定正误（在正确的说法后面打勾,反之打叉）（ ×）1. 链表的每个结点中都恰好包含一个指针；答：错误；链表中的结点可含多个指针域,分别存放多个指针；例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针；（ ×）2. 链表的物理储备结构具有同链表一样的次序；错,链表的储备结构特点是无序, 而链表的示意图有序 ；（ ×）3. 链表的删除算法很简洁,由于当删除链中某个结点后,运算机会自动地将后续的各个单元向前移动；错,链表的结点不会移动,只是指针内容转变；（ ×）4. 线性表的每个结点只能是一个简洁类型,而链表的每个结点可以是一个复杂类型；错,混淆了规律结构与物理结构,链表也是线性表！且即使是次序表,也能存放记录型数据；（ ×）5. 次序表结构相宜于进行次序存取,而链表相宜于进行随机存取；错,正好说反了；次序表才适合随机存取,链表恰恰适于“ 顺藤摸瓜”（ ×）6. 次序储备方式的优点是储备密度大,且插入、删除运算效率高；错,前一半正确,但后一半说法错误,那是链式储备的优点；次序储备方式插入、名师归纳总结 - - - - - - -第 9 页,共 38 页精选学习资料 - - - - - - - - - 删除运算效率较低,在表长为 动表长一半个数的数据元素；n 的次序表中,插入和删除一个数据元素,平均需移（ ×）7. 线性表在物理储备空间中也肯定是连续的；错,线性表有两种储备方式,次序储备和链式储备；后者不要求连续存放；（ ×）8. 线性表在次序储备时,规律上相邻的元素未必在储备的物理位置次序上相邻；错误；线性表有两种储备方式,在次序储备时,规律上相邻的元素在储备的物理位置次序上也相邻；（ ×）9. 次序储备方式只能用于储备线性结构；错误；次序储备方式不仅能用于储备线性结构,仍可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其正确储备方式是次序储备方式；（后一节介绍）（ ×）10. 线性表的规律次序与储备次序总是一样的；错,理由同 7；链式储备就无需一样；（ ×）11. 线性表的每个结点只能是一个简洁类型,而链表的每个结点可以是一个复杂类型；错,线性表是规律结构概念,可以次序储备或链式储备,与元素数据类型无关；（ ×）12. 在表结构中最常用的是线性表,栈和队列不太常用；错,不肯定吧？调用子程序或函数常用,CPU中也用队列；（ ）13. 栈是一种对全部插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构；（ ）14. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表；正确,都是线性规律结构,栈和队列其实是特别的线性表,对运算的定义略有不同而已；名师归纳总结 - - - - - - -第 10 页,共 38 页精选学习资料 - - - - - - - - - （ ×）15. 栈和链表是两种不同的数据结构；错,栈是规律结构的概念,是特别殊线性表,而链表是储备结构概念,二者不是同类项；（ ×）16. 栈和队列是一种非线性数据结构；错,他们都是线性规律结构,栈和队列其实是特别的线性表,对运算的定义略有不同而已；（ ）17. 栈和队列的储备方式既可是次序方式,也可是链接方式；（ ）18. 两个栈共享一片连续内存空间时,为提高内存利用率,削减溢出机会,应把两个栈的栈底分别设在这片内存空间的两端；（ ×）19. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构；错,后半句不对；（ ×）20. 一个栈的输入序列是12345,就栈的输出序列不行能是12345；错,有可能；（ ）21. 如二叉树用二叉链表作存贮结构,就在 n1 个非空指针域；n 个结点的二叉树链表中只有（ ×）22. 二叉树中每个结点的两棵子树的高度差等于1；（ ）23. 二叉树中每个结点的两棵子树是有序的；（ ×）24. 二叉树中每个结点有两棵非空子树或有两棵空子树；（ ×）25. 二叉树中每个结点的关键字值大于其左非空子树（如存在的话） 全部结点的关键字值,且小于其右非空子树（如存在的话）全部结点的关键字值；（应当是二叉排序树的特点）名师归纳总结 （ ×）26. 二叉树中全部结点个数是2k-1-1 ,其中 k 是树的深度；（应 2 i -1 ）第 11 页,共 38 页（ ×）27. 二叉树中全部结点,假如不存在非空左子树,就不存在非空右子树；- - - - - - -精选学习资料 - - - - - - - - - （ ×）28. 对于一棵非空二叉树, 它的根结点作为第一层, 就它的第 i 层上最多能有 2 i 1 个结点；（应 2 i-1 ）（ ）29. 用二叉链表法（ link-rlink）储备包含 n 个结点的二叉树,结点的 2n个指针区域中有 n+1 个为空指针；（ ）30. 具有 12 个结点的完全二叉树有 三、单项选择题5 个度为 2 的结点；（B）1. 非线性结构是数据元素之间存在一种：A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系（ C ）2. 数据结构中,与所使用的运算机无关的是数据的 结构；A 储备 B 物理 C 规律 D 物理和储备（C）3. 算法分析的目的是：A 找出数据结构的合理性 B 讨论算法中的输入和输出的关系C 分析算法的效率以求改进 D 分析算法的易懂性和文档性（A）4. 算法分析的两个主要方面是：A 空间复杂性和时间复杂性 B 正确性和简明性C 可读性和文档性 D 数据复杂性和程序复杂性（C ）5. 运算机算法指的是：解决问题的有限运算序列 D 调度方A 运算方法 B 排序方法 C 法（B）6. 运算机算法必需具备输入、输出和 等 5 个特性；A 可行性、可移植性和可扩充性 B 可行性、确定性和有穷性C 确定性、有穷性和稳固性 D 易读性、稳固性和安全性（ C）7数据在运算机储备器内表示时,物理地址与规律地址相同并且是连续的,称之为：名师归纳总结 - - - - - - -第 12 页,共 38 页精选学习资料 - - - - - - - - - （A）储备结构（B）规律结构（C）次序储备结构（D）链式存储结构（B ）8. 一个向量第一个元素的储备地址是100,每个元素的长度为2,就第 5个元素的地址是（A）110 （B）108 （C）100 （D）120 （A ）9. 在 n 个结点的次序表中,算法的时间复杂度是 O（1）的操作是：（A）拜访第 i 个结点（ 1i n）和求第 i 个结点的直接前驱（ 2i n）（B）在第 i 个结点后插入一个新结点（1i n）（C）删除第 i 个结点（ 1i n）（D）将 n 个结点从小到大排序（B ）10. 向一个有 127 个元素的次序表中插入一个新元素并保持原先次序不变,平均要移动 个元素（A）8 （B）63.5 （C）63 （D）7 （ A ）11. 链接储备的储备结构所占储备空间：（A） 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针（B） 只有一部分,存放结点值C） 只有一部分,储备表示结点间关系的指针（D） 分两部分,一部分存放结点值,另一部分存放结点所占单元数名师归纳总结 （B ）12. 链表是一种采纳储备结构储备的线性表；: （A）次序（B）链式（C）星式（D）网状（D）13. 线性表如采纳链式储备结构时,要求内存中可用储备单元的地址（A）必需是连续的（B）部分地址必需是连续的第 13 页,共 38 页（C）肯定是不连续的（D）连续或不连续都可以（B）14 线性表在情形下适用于使用链式结构实现；- - - - - - -精选学习资料 - - - - - - - - - （）需常常修改中的结点值（）中含有大量的结点（）需不断对进行删除插入（）中结点结构复杂（ B）15. 栈中元素的进出原就是先进先出 后进先出 栈空就进 栈满就出（C）16. 如已知一个栈的入栈序列是 1,2,3, ,n,其输出序列为 p1,p2,p3, , pn,如 p1=n,就 pi 为（ i n=i n-i+1 不确定 ST->top<>m0 B）17. 判定一个栈 ST（最多元素为 m0）为空的条件是 ST->top<>0 ST->top=0 ST->top=m0 （C ）18. 在一个图中,全部顶点的度数之和等于图的边数的倍；（ A1/2 B. 1 C. 2 D. 4 B）19. 在一个有向图中,全部顶点的入度之和等于全部顶点的出度之和的倍；（B A1/2 B. 1 C. 2 D. 4 ）20. 有 8 个结点的无向图最多有条边； A14 B. 28 C. 56 D. 112 （C）21. 有 8 个结点的有向完全图有条边； A14 B. 28 C. 56 D. 112 名师归纳总结 （B）22在表长为的链表中进行线性查找,它的平均查找长度为第 14 页,共 38 页. ; . （）; - - - - - - -精选学习资料 - - - - - - - - - . n ; . （）（A）23折半查找有序表（ 4,6,10,12,20,30,50,70,88,100）；如查找表中元素 58,就它将依次与表中比较大小,查找结果是失败；A20,70,30,50 B30,88,70,50 C20,50 D30,88,50 （C）24对 22 个记录的有序表作折半查找,当查找失败时,至少需要比较次关键字；A3 B4 C5 D 6 随机（A）25. 链表适用于查找次序,也能二分法 DA次序 B二分法 C数据结构与算法复习题一、选择题；1在数据结构中,从规律上可以把数据结构分为 C ；A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在运算机内存中的表示是指 A ；A数据的储备结构 B数据结构 C数据的规律结构 D 数据元素之间的关系名师归纳总结 3在数据结构中,与所使用的运算机无关的是数据的 A 结构； C ；A规律 B储备 C规律和储备 D物理4在储备数据时,通常不仅要储备各数据元素的值,而且仍要储备第 15 页,共 38 页A数据的处理方法 B数据元素的类型- - - - - - -精选学习资料 - - - - - - - - - C数据元素之间的关系 D数据的储备方法5在打算选取何种储备结构时,一般不考虑 A ；A各结点的值如何 B结点个数的多少C对数据有哪些运算 D所用的编程语言实现这种结构是否便利；6以下说法正确选项 D ；A数据项是数据的基本单位 B数据元素是数据的最小单位 C数据结构是带结构的数据项的集合 D一些表面上很不相同的数据可以有相同的规律结构7算法分析的目的是 C ,算法分析的两个主要方面是 A ；（1）A找出数据结构的合理性 B讨论算法中的输入和输出的关系分析算法的易读性和文档性C分析算法的效率以求改进 C正确性和简明性（2）A空间复杂度和时间复杂度 B数据复杂性和程序复杂性 C可读性和文档性 D2 8下面程序段的时间复杂度是 On；s =0; for I =0; i<n; i+ forj=0;j<n;j+ s +=Bij; sum = s ; 9下面程序段的时间复杂度是 On*m ；名师归纳总结 - - - - - - -第 16 页,共 38 页精选学习资料 - - - - - - - - - for i =0; i<n; i+ forj=0;j<m;j+ Aij 0; Olog3n ；10下面程序段的时间复杂度是i 0 ；while （i<=n ）i = i * 3； B ；11在以下的表达中,正确选项A线性表的次序储备结构优于链表储备结构 B二维数组是其数据元素为线性表的线性表 C栈的操作方式是先进先出 D队列的操作方式是先进后出12通常要求同一规律结构中的全部数据元素具有相同的特性,这意味着