|
5.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 正确答案：D满分：4分 6.在单链表中，删除p所指结点的直接后继的操作是( ) 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; 正确答案：A满分：4分 7.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。 A. 先根遍历 B. 中根遍历 C. 后根遍历 D. 按层次遍历 正确答案：A满分：4分 8.在无向图中，所有顶点的度数之和是所有边数的( )倍。 A. 0.5 B. 1 C. 2 D. 4 正确答案：C满分：4分 (责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
