全国2010年1月高等教育自学考试数据结构试题及参考答案.docVIP

全国2010年1月高等教育自学考试 数据结构试题课程代码：02331(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ） A．问题规模 ．语句条数 C．循环层数 ．函数数量 2．具有线性结构的数据结构是（ ） A．树 B．图 C．栈和队列 D．广义表 3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ ） A．O(1) B．O(m) C．(n) D．(m+n) 4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ） A．2个 B．3个 C．4个D．6个 5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ ） A．3 B．37 C．50 D．97 6．若栈采用链式存储结构，则下列说法中正确的是（ ） A．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 7．若串str=”Software”，其子串的数目是（ ）