电子科技16春《数结构》在线作业3.docVIP

16春《数据结构》在线作业3 一、单选题（共 16 道试题，共 48 分。） 1. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。 . 顺序表 . 用头指针表示的单循环链表 . 用尾指针表示的单循环链表 . 单链表 正确答案： 2. 算法分析的目的是（ ）。 . 辨别数据结构的合理性 . 评价算法的效率 . 研究算法中输入与输出的关系 . 鉴别算法的可读性 正确答案： 3. 已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t到s。若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到（ ）。 . P=″SIN″ . P=″STUY″ . S=″SIN″ . S=″STUY″ 正确答案： 4. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。 . n-i+1 . n-i . i . i-1 正确答案： 5. 判断两个串大小的基本准则是（ ）。 . 两个串长度的大小 . 两个串中首字符的大小 . 两个串中大写字母的多少 . 对应的第一个不等字符的大小 正确答案： 6. 在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p-nxt-nxt=h,则（ ）。 . p指向头结点 . p指向尾结点 .