2020江西国家电网校园招聘考试：数据结构与算法自测（13）

1.设某有向图中有n个顶点，则该有向图对应的邻接表中有（   ）个表头结点。
A.n-1 B.n
C.n+1 D.2n-1
 
2.栈和队列的共同特点是（   ）。
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点
 
3.对一个算法的评价，不包括如下（   ）方面的内容。
A.健壮性和可读性 B.并行性
C.正确性 D.时空复杂度
 
4.与单链表相比，双链表的优点之一是（   ）。
A.插入、删除操作更简单   
B.可以进行随机访问 
C.可以省略表头指针或表尾指针   
D.顺序访问相邻结点更灵活
 
5.串的长度是指（   ）。 
A.串中所含不同字母的个数       
B.串中所含字符的个数     
C.串中所含不同字符的个数       
D.串中所含非空格字符的个数 
 
1.【答案】B。解析：邻接表就是对图中的每个顶点ki建立一个单链表，把与ki相邻的顶点放在一个链表中。所以有n个表头结点。
2.【答案】A。栈和队列都是只允许在端点处进行增加或删除操作，不允许在数据中间进行操作。
3.【答案】B。解析：对一个算法的评价，不包括并行性方面的内容。
4.【答案】D。解析：双链表的结点里不仅有指向后继结点的指针还有指向前驱结点的指针，所以双链表在顺序访问时比单链表灵活。
5.【答案】B。解析："1dada245"字符串包括很多"1"，"d"都是，其中的长度指的是所有字符的个数。别外""也有长度