n个顶点，e条边的有向图的邻接矩阵中非零元素有（  ）个。 

试卷相关题目

• 1设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（  ）。

  A.p->next=p->next->next

  B.p=p->next

  C.p=p->next->next

  D.p->next=p

  开始考试点击查看答案
• 2有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（  ）比较后查找成功。 

  A.4

  B.3

  C.2

  D.12

  开始考试点击查看答案
• 3链式存储的存储结构所占存储空间（  ）。  

  A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

  B.只有一部分，存放结点值

  C.只有一部分，存储表示结点间关系的指针

  D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

  开始考试点击查看答案
• 4数据结构中，在逻辑上可以把数据结构分成（  ）。  

  A.动态结构和静态结构

  B.线性结构和非线性结构

  C.紧凑结构和非紧凑结构

  D.内部结构和外部结构

  开始考试点击查看答案
• 5n个顶点的强连通图至少有（  ）条边。

  A.n

  B.n+1

  C.n-1

  D.n(n-1)

  开始考试点击查看答案
• 6在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（  ）。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 7在数据结构中，从逻辑上可以把数据结构分为（  ）。

  A.动态结构和静态结构

  B.紧凑结构和非紧凑结构

  C.线性结构和非线性结构

  D.内部结构和外部结构

  开始考试点击查看答案
• 8用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（  ）。

  A.loc(A1)+i*C.

  B.loc(A1)+(i-1)*c

  C.B.loc(A1)+(i-1)*cC.loc(A1)+i*c+1

  D.loc(A1)+(i+1)*c

  开始考试点击查看答案
• 9（  ）在进行插入操作时，常产生假溢出现象。

  A.顺序栈

  B.循环队列

  C.顺序队列

  D.链队列

  开始考试点击查看答案