河南电大数据结构期末复习题3(历年考试题)[参考].pdfVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 1．输出一个二维数组 b[m][n] 中所有元素的时间复杂度为 ( D ) 。 A ．( ) (n) B ． ( ) (m 十 n) C．( ) (n2) D ．( ) (m*n) 2 ．在一个长度为 n的顺序存储的有序表中搜索值为 x 元素时 , 其时间效率最高的算法的时 间复杂度为 ( C ) 。 A. ( )( 1 ) B. ( )( ) C. ( )() D. ( )( n ) 3．当利用大小为 n的数组顺序存储一个栈时 , 假定用 top= =n 表示栈空 , 则向这个栈插入 一个元素时 , 首先应执行 ( B ) 语句修改 top 指针。 A ．top++; B. top--; C ． top=0; D ．top; 4 ．在一棵树中 , ( C ) 没有前驱结点。 A ．树枝结点 B. 叶子结点 C. 树根结 点 D ．空结点 5．已知一棵树的边集表示为 {A, B, A, C), B, D, C,