【单选题】已知图的邻接矩阵如下图 所示,则从顶点 0 出发按深度优先遍历的结果是: (5.0分)
【单选题】数组A[0..4,-1..-3,5..7]中含有元素的个数( )。(4.0分)
【单选题】串“ababaaababaa”的next数组为( )。(4.0分)
【单选题】创建一个包括n个结点的有序单链表的时间复杂度是( )。 (4.0分)
【简答题】已知如下图所示的无向网,请给出: 1 邻接矩阵; 2 邻接表; 3 最小生成树 (12.5分)
【单选题】设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。(4.0分)
【单选题】向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。 (4.0分)
【简答题】试 分析下面程序段的时间复杂度。 for (i=0; in; i++) for (j=0; jm; j++) a[i][j]=0;
【单选题】广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。(4.0分)
【单选题】在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。 (4.0分)
【单选题】若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(ij)的位置k的关系为( )。(4.0分)
【其它】将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。 (20.0分)
【填空题】请将香蕉banana用工具 H( )—Head( ),T( )—Tail( )从L中取出。 L=(apple,(orange,(strawberry,(banana)),peach),pear) (20.0分)
【单选题】线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。 (4.0分)
【单选题】在双向链表存储结构中,删除p所指的结点时须修改指针( )。 (4.0分)
【单选题】假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。(4.0分)
【单选题】用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。(5.0分)
【单选题】设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。(4.0分)
【单选题】在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。 (4.0分)
【单选题】在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。 (4.0分)
【单选题】用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。 (5.0分)
【其它】将两个递增的有序链表合并为一个递增的有.链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 (20.0分)
【单选题】设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。(4.0分)
【单选题】用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。 (5.0分)
【单选题】已知图的邻接表如下图所示,则从顶点0出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (5.0分)
【单选题】线,......an),下列说法正确的是( )。 (4.0分)
【判断题】通常情况下,人们以算法的时间复杂度作为算法优劣的衡量指标,而不看重算法的空间复杂度
【单选题】下面( )算法适合构造一个稠密图G的最小生成树。 (5.0分)
【填空题】数组A中,每个元素A[i,j]的长度均为32个二进位,行下标从-1到9,列下标从1到11,从首地址S开始连续存放主存储器中,主存储器字长为16位。求: 1 存放该数组需 单元。 2 存放数组第4列所有元素至少需 单元。 3 数组按行存放时,元素A[7,4]的起始地址是 。 4 数组按列存放时,元素A[4,7]的起始地址是 。 (20.0分)
【单选题】图的BFS生成树的树高比DFS生成树的树高( )。 (5.0分)
【单选题】将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。 (4.0分)
【单选题】串“ababaabab”的nextval为( )。(4.0分)
【单选题】设广义表L=((a,b,c)),则L的长度和深度分别为( )。(4.0分)
【单选题】A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。(4.0分)
【简答题】试分析下面程序段的时间复杂度: x=90; y=100; while(y0) if(x100) {x=x-10;y--;} else x++;
【单选题】线性表L在( )情况下适用于使用链式结构实现。 (4.0分)
【简答题】已知如下图所示的有向图,请给出: 1 每个顶点的入度和出度; 2 邻接矩阵; 3 邻接表; 4 逆邻接表。 (12.5分)
1、【单选题】在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。 (4.0分)
2、【单选题】设广义表L=((a,b,c)),则L的长度和深度分别为( )。(4.0分)
5、【单选题】若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(ij)的位置k的关系为( )。(4.0分)
6、【单选题】向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。 (4.0分)
7、【单选题】在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。 (4.0分)
8、【填空题】请将香蕉banana用工具 H( )—Head( ),T( )—Tail( )从L中取出。 L=(apple,(orange,(strawberry,(banana)),peach),pear) (20.0分)
9、【单选题】线,......an),下列说法正确的是( )。 (4.0分)
10、【其它】将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。 (20.0分)
11、【简答题】试 分析下面程序段的时间复杂度。 for (i=0; in; i++) for (j=0; jm; j++) a[i][j]=0;
12、【单选题】线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。 (4.0分)
13、【简答题】已知如下图所示的无向网,请给出: 1 邻接矩阵; 2 邻接表; 3 最小生成树 (12.5分)
16、【单选题】下面( )算法适合构造一个稠密图G的最小生成树。 (5.0分)
17、【单选题】在双向链表存储结构中,删除p所指的结点时须修改指针( )。 (4.0分)
19、【单选题】数组A[0..4,-1..-3,5..7]中含有元素的个数( )。(4.0分)
20、【单选题】用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。 (5.0分)
21、【单选题】已知图的邻接表如下图所示,则从顶点0出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (5.0分)
22、【单选题】串“ababaabab”的nextval为( )。(4.0分)
23、【填空题】数组A中,每个元素A[i,j]的长度均为32个二进位,行下标从-1到9,列下标从1到11,从首地址S开始连续存放主存储器中,主存储器字长为16位。求: 1 存放该数组需 单元。 2 存放数组第4列所有元素至少需 单元。 3 数组按行存放时,元素A[7,4]的起始地址是 。 4 数组按列存放时,元素A[4,7]的起始地址是 。 (20.0分)
24、【单选题】在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。 (4.0分)
25、【单选题】用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法。 (5.0分)
26、【判断题】通常情况下,人们以算法的时间复杂度作为算法优劣的衡量指标,而不看重算法的空间复杂度
27、【单选题】创建一个包括n个结点的有序单链表的时间复杂度是( )。 (4.0分)
28、【单选题】假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。(4.0分)
29、【单选题】设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。(4.0分)
30、【单选题】串是一种特殊的线性表,其特殊性体现在( )。(4.0分)
31、【单选题】将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。 (4.0分)
32、【单选题】广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。(4.0分)
33、【单选题】已知图的邻接矩阵如下图 所示,则从顶点 0 出发按深度优先遍历的结果是: (5.0分)
35、【单选题】设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。(4.0分)
36、【单选题】A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。(4.0分)
37、【单选题】设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。(4.0分)
39、【单选题】用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。(5.0分)
42、【单选题】图的BFS生成树的树高比DFS生成树的树高( )。 (5.0分)
43、【单选题】线性表L在( )情况下适用于使用链式结构实现。 (4.0分)
44、【简答题】试分析下面程序段的时间复杂度: x=90; y=100; while(y0) if(x100) {x=x-10;y--;} else x++;
45、【单选题】广义表((a,b,c,d))的表头是( )。 (4.0分)
46、【单选题】下面( )方法可以判断出一个有向图是否有环。 (5.0分)
48、【其它】将两个递增的有序链表合并为一个递增的有.链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 (20.0分)
49、【简答题】已知如下图所示的有向图,请给出: 1 每个顶点的入度和出度; 2 邻接矩阵; 3 邻接表; 4 逆邻接表。 (12.5分)
50、【单选题】串“ababaaababaa”的next数组为( )。(4.0分) |
