全国2015年1月自考数据结构试题及答案.pdfVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你 全国2010年1月自考数据结构试题及答案 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分) 一、单项选择题(本大题共15小题，每小题2分，共30分) 一一、、单单项项选选择择题题((本本大大题题共共1155小小题题，，每每小小题题22分分，，共共3300分分)) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 在在每每小小题题列列出出的的四四个个备备选选项项中中只只有有一一个个是是符符合合题题目目要要求求的的，，请请将将其其代代码码填填写写在在题题后后的的括括号号内内。。 错选、多选或未选均无分。 错选、多选或未选均无分。 错错选选、、多多选选或或未未选选均均无无分分。。 1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ） A．问题规模 B．语句条数 C．循环层数 D．函数数量 2．具有线性结构的数据结构是（ C ） A．树 B．图 C．栈和队列 D．广义表 线性结构有：顺序表、栈和队列、串 3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ C ） A．O(1) B．O(m) C．O(n) D．O(m+n) 4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ D ） A．2个 B．3个 C．4个 D．6个 P28中 void DInsertBefore(DListNode *p,DataType x)//在带头结点的双链表中，将值为x的新结点插入 结点*p之前，设p≠NULL { DListNode *s=malloc(sizeof(ListNode)); ① s-data=x; ② s-prior=p-prior; ③ s-next=p; ④ p-prior-next=s; ⑤ p-prior=s; ⑥ } 5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列 的尾指针值为（ D ） A．3 B．37 C．50 D．97 辅导书P22中 对于循环向量中的循环队列，写出通过队头队尾指针表示的队列长度公式。（front指向实际队头， rear指向实际队尾的下一元素位置。） 当rear≥front时，队列长度L=rear-front；当rearfront时，L=m+(rear-front)。这两种情况 可统一为L=(m+(rear-front))%m，这里m为向量的大小。本题中m=60 6．若栈采用链式存储结构，则下列说法中正确的是（ B ） A．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园 5346389 5346389 俱乐部id：55334466338899（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部 更多优