全国2010年1月高等教育自学考试

　　数据结构试题

　　课程代码：02331

　　一、单项选择题(本大题共15小题，每小题2分，共30分)

　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

　　1.若一个算法的时间复杂度用T(n)表示，其中n的含义是( )

　　A.问题规模 B.语句条数

　　C.循环层数 D.函数数量

　　2.具有线性结构的数据结构是( )

　　A.树 B.图

　　C.栈和队列 D.广义表

　　3.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为( )

　　A.O(1) B.O(m)

　　C.O(n) D.O(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”，其子串的数目是( )

　　A.8 B.9

　　C.36 D.37