单项选择(2014年秋程序员软考)

设有字符串S='software',其长度为3的子串数目为【 】。

A、8

B、7

C、6

D、5

答案解析

C

【解析】

对于字符串S= 'software',其长度为3的子串有“sof”“oft”“ftw”“twa”“war”“are”,共6个。

讨论

对于一个初始为空的栈,其入栈序列为 1,2,3,...,n(n>3),若出栈序列的第一个元素是1则出栈序列的第n个元素【 】

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

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

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

下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串【 】。

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为【 】。

对下图所示的二叉树进行中序遍历(左子树、根结点、右子树)的结果是【 】。

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码ki时,其前面的 i-1 个关键码已排好序,因此令k与 ki-1、ki-2、…,依次比较,最多到 k1为止,找到插入位置并移动相关元素后将ki插入有序子序列的适当位置,完成本趟(即第 i-1 趟)排序。以下关于直接插入排序的叙述中,正确的是【 】 。

设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为【】

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,以此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二又树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的【 】时,其最后一个结点编号为2n-1。