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

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 1．下面程序段的时间复杂度为 ( C ) 。for(int i=0; im; i++) for(int j=0; jn; j++)a[i][j]=i*j; A．O(m2) B ．O(n2) C ．O(m*n) D ． 0(m+n) 2 ．在二维数组中 , 每个数组元素同时处于 ( C ) 个向量中。 A ．0 B．1 C．2 D．n 3．设有两个串 t 和P, 求P在t 中首次出现的位置的运算叫做 ( B ) 。 A．求子串 B．模式匹配 C．串替换 D ．串连接 4 ．利用双向链表作线性表的存储结构的优点是 ( B ) 。 A．便于单向进行插入和 删除的操作 B ．便于双向进行插入和删除的操作 C．节省空间 D．便于销毁结构释放空问 5．设链式栈中结点的结构为