单选题 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有的邻接表中的边表结点总数是( )。

A、 e
B、 2e
C、 n+e
D、 e/2
下载APP答题
由4l***v7提供 分享 举报 纠错

相关试题

单选题 若有序表的关键字序列为{b,c,d,e,f,g,q,r,s,t},则在二分查找关键字b的过程中,先后进行比较的关键字依次为( )。

A、f,c,b
B、f,a,b
C、g,d,b
D、g,c,b

单选题 数据结构中,以下属于逻辑结构的是( )。

A、顺序表
B、数组
C、线性表
D、链表

单选题 栈的插入和删除操作在( )进行。

A、栈顶
B、任意位置
C、栈底
D、指定位置

单选题 一棵二叉树的叶子节点数为5,度为1的节点数为3,则度为2的节点数为( )。

A、2
B、3
C、5
D、4

单选题 顺序表的主要特点是( )。

A、存储密度低
B、元素物理地址连续
C、不需要预先分配存储空间
D、插入删除操作效率高

单选题 若要对大量数据进行排序,且要求排序过程中占用的额外空间最少,优先选择( )。

A、快速排序
B、基数排序
C、归并排序
D、堆排序

单选题 空串与空格串的区别是( )。

A、空串无字符,空格串由空格字符组成
B、空串不能存储,空格串可以存储
C、空串长度为0,空格串长度为1
D、空串只能顺序存储,空格串只能链式存储

单选题 在单链表中,若要在指针p指向的节点之后插入新节点s,正确的操作是( )。

A、s->next =p->next; p->next = s;
B、s->next = p; p->next = s
C、p->next =s; s->next = p->next
D、s->next =p->next; p = s;