【在线】电子科大17春《数据结构》在线作业1.docVIP

一、单选题（共 16 道试题，共 48 分。） V 1. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A. 前移一个位置 B. 后移一个位置 C. 不动 D. 视情况而定 2. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A. 5，4，3，2，1，6 B. 2，3，5，6，1，4 C. 3，2，5，4，1，6 D. 1，4，6，5，2，3 3. 逻辑上通常可以将数据结构分为（ ）。 A. 动态结构和静态结构 B. 顺序结构和链式结构 C. 线性结构和非线性结构 D. 初等结构和组合结构 4. 执行下列程序段后，串X的值为（ ）。 S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A. 〞cdefgh〞 B. 〞cdxyzw〞 C. 〞cdefxy〞 D. 〞cdefef〞 5. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。 A. p=p-next B. p-next=p-next-next C. p-next=p D. p=p-next-next; 6. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假