数据结构 期末考试试卷.docVIP

数据结构 一、选择题 1.算法具有五个重要特性不包括__D____。 A有穷性 B确定性 C可行性 D易读性 2.在数据结构中，从逻辑上可以把数据结构分成____C___。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 3.一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_B_____。 A110 B108 C100 D120 线性表的顺序存储结构是一种____A__的存储结构。 A随机存取 B索引存取 C顺序存取 D散列存取 线性表若采用链式存储结构时，要求内存中可用存储单元的地址____D___。 A必须是连续的 B部分地址必须是连续的C一定是不连续的 D连续或不连续都可以 6.不带头结点的单链表head为空的判定条件是_A___。A. head= =NULL B. head-next= =NULLC. head-next= =head D. head!=NULL7. 带头结点的单链表head为空的判定条件是__B__。A. head= =NULL B. head-next= =NULLC. head-next= =head D. head!=NULL8. 非空的循环单链表head的尾结点（由p所指向）满足_C___。A. p-next= =NULL B. p= =NULLC. p-next= =head D. p= =head 9. 在双向循环链表的p所指结点之后插入s所指结点的操作是__D__。A. p-right=s; s-left=p; p-right-left=s; s-right=p-right;B. p-right=s; p-right-left=s; s-left=p; s-right=p-right;C. s-left=p; s-right=p-right; p-right=s; p-right-left=s;D. s-left=p; s-right=p-right; p-right-left=s; p-right=s; 10. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_B___。 A. s-next=p-next; p-next=s; D. p-next=s-next; s-next=p; B. q-next=s; s-next=p; C. p-next=s; s-next=q; 11. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行__B__。 A. s-next=p; p-next=s; B. s-next=p-next; p-next=s; C. s-next=p-next; p=s; D. p-next=s; s-next=p; 12. 在一个单链表中，若删除p所指结点的后续结点，则执行__A__。 A. p-next= p-next-next； B. p= p-next; p-next= p-next-next； C. p-next= p-next; D. p= p-next-next； 13. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是_C___。 A. edcba B. decba C. dceab D. abcde 14. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。 A. i B. n=i C. n-i+1 D. 不确定 15. 栈结构通常采用的两种存储结构是_A___。 A. 顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 16. 判定一个顺序栈ST（最多元素为m0）为空的条件是__B__。 A. top !=0 B. top= =0 C. top !=m0