1484: 算法选择题( 综合 )

1、对数据序列（25157181004）采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为（    ）

A. 04718102515    B. 04251571810       C. 71510041825      D. 71525181004

2、设散列表长m=14散列函数H（key）=key%11。表中已保存4个关键字：addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7其余地址均为空。保存关键字49时存在冲突，采用线性探查法来处理。则查找关键字49时的探查次数是 (     ）

A.1     B.2     C.4     D.8

3、设栈的初始状态为空，元素123456依次入栈，栈的容量是3，能够得到的出栈序列是(    )

A.126435      B.243651       C.312546       D.326514

4、将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是（     ）

A.111     B.144     C. 155     D.156

5、设指针变量head指向非空单循环链表的头结点，指针变量p指向终端结点，next是结点的指针域，则下列逻辑表达式中，值为真的是（      ）

A.p-next->next == head          B.p->next == head

C.p-next->next == NULL          D.p->next == NULL

6、有向图采用邻接矩阵存储，某一行中非零元素的个数等于（     ）

 A．对应顶点v的度           B．对应顶点 v 的入度

 C ．对应顶点 v 的出度        D ．依附于对应顶点 v 的边数
 

7、在一颗非空二叉树的中序遍历序列中，所有列在根结点前面的是(    )

A.左子树中的部分结点         B.左子树中的全部结点 

C.右子树中的部分结点         D.右子树中的全部结点

8、一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用 折半查找 方法查找值32时，查找成功需要的比较次数是（    ） 

A．3       B． 4      C．5       D． 6

9、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是(    )

A.p=p->next;             B.p->next=p->next->next;

C.p->next=p;             D.p=p->next->next;

10、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head则(    )

A.p指向头结点                   B.p指向尾结点

C.*p的直接后继是头结点     D.*P的直接后继是尾结点