2015年网络大专下半年数据结构C语言(一)答案.docVIP

数据结构（C语言）作业一 单选题（每题2分，共20分） 下述哪一条是顺序存储结构的优点?___C____。 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大 D. 删除运算方便 2、一个栈的入栈序列为A,B,C,D,E,则栈的不可能的出栈序列是___D______。 A.ABCDE B. EDCBA C. DECBA D. DCEAB 3、广义表(a,(b,c),d,e)的表头是 A 。 A. a B. a,(b,c) C.( a,(b,c)) D. (a) 4、 在单链表指针为p的结点之后插入指针为S的结点，正确的操作时__C____为真值； A.p-next=s;s-next=p-next; B. s-next=p-next;p-next=s; C. p-next=s;p-next=s-next; D. p-next=s-next;p-next=s; 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分为___B_____个结点最佳。 A. 10 B.