计算机专业__数据结构.docVIP

试卷代号：1010 中央广播电视大学2007--2008学年度第一学期“开放本科期末考试 数据结构 试题 2008年1月 (每小题2分。共l8分) 1．下面程序段的时间复杂度为( )。for(int i=0；im；i++) for(int j=0；jn；j++)=i*j； A．O(m2) B．O(n2) C．O(m*n) D．0(m+n)2．在二维数组中，每个数组元素同时处于( )个向量中。A．0．1 C．2 D．n 3．设有两个串t和P，求P在t中首次出现的位置的运算叫做( )。A．求子串 ．模式匹配 C．串替换 D．串连接4．利用双向链表作线性表的存储结构的优( )。A．便于单向进行插入和删除的操作 B．便于双向进行插入和删除的操作C．节省空间 D．便于销毁结构释放空 5．设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈s所指的结点，则应执行( )操作。 A．top一link=S； B．s一link=top一link；top一link=S；C．S--link=top；top—S； D．s一link=top；top—top一link； 6．一棵具有35个结点的完全二叉树的高度为( )。假定空树的高度为一l。A．5．6