/ 知识库     / 试卷库

等级2017年春程序员软考( )

对于连通无向图 G,以下叙述中,错误的是【 】。

A、G 中任意两个顶点之间存在路径

B、G 中任意两个顶点之间都有边

C、从G中任意顶点出发可遍历图中所有项点

D、G 的邻接矩阵是对称的

G 中任意两个顶点之间都有边

若无向图 G 是连通的,表示任意两个顶点间都存在路径,那么从任意一个顶点出发都能到达其他顶点,所以可遍历图中所有顶点。无向图采用邻接矩阵存储时,对于任意一条边(v, u),从v和u两个顶点各自的角度来表示的邻接关系都是同一条边,因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图,反之则不一定。

等级2017年春程序员软考( )

折半(二分)查找法适用的线性表应该满足【 】的要求。

A、链接方式存储、元素有序

B、链接方式存储、元素无序

C、顺序方式存储、元素有序

D、顺序方式存储、元素无序

顺序方式存储、元素有序

二分查找是待查元素先和查找表中间位置的元素进行比较,当相等时查找成功,若小于中间元素,则下一步在查找表的前半区继续进行二分查找,否则下一步在查找表的后半区继续进行二分查找。这就需要能对查找表的元素按照序号随机访问,也要求查找表的元素按照非递减顺序排列。

等级2017年春程序员软考( )

设 S 是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数为【 】。

A、2n-1

B、n2

C、n(n+1)/2

D、(n+2)(n-1)/2

(n+2)(n-1)/2

S 是一个长度为n的非空字符串,其中的字符各不相同,则其长度为1 的子串有n个,长度为 2 的子串有 n-1 个,长度为 3 的子串为 n-2 个,以此类推,长度为 n-1 的子串有2个合计为n+n-1+...+2,即为(n+2)(n-1)/2。

等级2017年春程序员软考( )

在C程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为【 】。

A、56

B、120

C、448

D、512

448

数组 A 中的元素在逻辑上是分 7 行、每行 8 列来构成的,因此共有 56 个元素,每个元素占8 个字节的存储空间,则 56 个元素共需 448 个字节的存储空间。

等级2017年春程序员软考( )

为支持函数调用及返回,常采用称为“【 】”的数据结构。

A、队列

B、栈

C、多维数组

D、顺序表

程序运行过程中若函数 A 调用函数 B,函数 B 又调用了函数 C,那么正常情况下,函数 C运行结束后需要返回到函数 B,函数 B 运行结束后再返回函数 A 继续执行。实现该控制处理的数据结构必须为栈。