《算法与数据结构》课程模拟考试试卷..docVIP

《 算法与数据结构 》课程模拟考试试卷 一、单项选择题（共10小题，每小题2分，共20分） 1．在下面的程序段中，对x的赋值语句的频度为（? ? ） i=1;k=0; while(in) {k=k+10;i++;} A．0(1) B．O(n) C．0(log2n) D．0(nlog2n) 2．线性表采用链式存储时，其地址（ ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续与否均可以 3．一个栈的输入序列为1,2,……，n，输出序列的第一个元素是n，则第二个输出元素是（ ）。 A．不确定 B．n-1 C．n-i+1 D．2 4.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表 C.用尾指针表示的单循环链表 D.单链表 5．深度为5的二叉树其结点个数至多有（ ）。 A．16 B．32 C．31 D．10 6．有6个结点的无向图要确保是一个连通图至少应有（ ）。