最新自考数据结构试题和答案.docxVIP

格式 格式 专业资料 专业资料 格式 格式 专业资料 专业资料 2010年1月高等教育考试 数据结构试题和答案 课程代码： 02331 、单项选择题 （本大题共15小题，每小题 2分，共30分） 多选或未在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、 多选或未 选均无分。 若一个算法的时间复杂度用T（n）表示，其中 n的含义是（A.问题规模语句条数 若一个算法的时间复杂度用 T（n）表示，其中 n的含义是（ A. 问题规模 语句条数 C. 循环层数 函数数量 具有线性结构的数据结构是（ A.C.栈和队列广义表 A. C. 栈和队列 广义表 线性结构有：顺序表、栈和队列、串 3. 3.将长度为 n的单链表连接在长度为 m的单链表之后，其算法的时间复杂度为（ B. 0(m)O⑴ B. 0(m) C. O (n)D O(m+n) C. O (n) 4.在带头结点的双向循环链表中插入一个新结点， 需要修改的指针域数量是（ A. 2个 C. 4个 P28中 void DlnsertBefore(DListNode *p,DataType x)// 之前， 在带头结点的双链表中，将值为 x的新结点插入结点 设p工NULL DListNode *s=malloc(sizeof(ListNode)); s-data=x; s-prior=p-prior;