大道之行也天下为公出自，天下为公”，这是孔子一生的信念；实现社会和谐、美满，实现民族的复兴，是我们不变的追求

来源：蜘蛛抓取(WebSpider) 时间：2020-03-30 02:40 标签： 大道之行也天下为公出自

孔子说：大道之行也天下为公出洎天下为公，选贤与能讲信修睦。故人不独亲其亲不独子其子，使老有所终壮有所用，幼有所长矜、寡、孤、独、废疾者皆有所养，男有分女有归。货恶其弃于地也不必藏于己；力恶其不出于身也，不必为己是故谋闭而不兴，盗窃乱贼而不作故外户而不閉，是谓大同


<h3>
【单选题】用邻接表表示图进行廣度优先遍历时,通常是采用( )来实现算法的(5.0分)
</h3>
<h3>
【单选题】下面( )方法可以判断出一个有向图是否有环。 (5.0分)
</h3>
<h3>
【单选题】线性表L在( )情况下适用于使用链式结构实现 (4.0分)
</h3>
<h3>
【单选题】A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。(4.0分)
</h3>
<h3>
【单選题】用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法 (5.0分)
</h3>
<h3>
【简答题】已知如下图所示的有向图,请给出: 1 每个顶点的入度和出度; 2 邻接矩阵; 3 邻接表; 4 逆邻接表。 (12.5分)
</h3>
<h3>
【单选题】设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )(4.0分)
</h3>
<h3>
【单选题】若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于┅维数组B[1..(n(n+1))/2]中,则在B中确定aij(i&lt;j)的位置k的关系为( )。(4.0分)
</h3>
<h3>
【单选题】链接存储的存储结构所占存储空间( )(4.0分)
</h3>
<h3>
【单选题】在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。 (4.0分)
</h3>
<h3>
【单选题】串的长度是指( )(4.0分)
</h3>
<h3>
【单选题】在双向链表存储结构中,删除p所指的结点时须修改指针( )。 (4.0分)
</h3>
<h3>
【判断题】通常情况下,人们以算法的时间复杂度作为算法优劣的衡量指标,而不看重算法的空间复杂度
</h3>
<h3>
【单选题】在双向循环链表中,在p指针所指的结點后插入q所指向的新结点,其修改指针的操作是( ) (4.0分)
</h3>
<h3>
【单选题】图的BFS生成树的树高比DFS生成树的树高( )。 (5.0分)
</h3>
<h3>
【单选题】广度优先遍历类似于二叉樹的( ) (5.0分)
</h3>
<h3>
【单选题】下面( )算法适合构造一个稠密图G的最小生成树。 (5.0分)
</h3>
<h3>
【单选题】在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新え素时须向后移动( )个元素 (4.0分)
</h3>
<h3>
【单选题】串下面关于串的的叙述中,( )是不正确的?(4.0分)
</h3>
<h3>
【单选题】线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。 (4.0分)
</h3>
<h3>
【单选题】深度优先遍历类似于二叉树的( ) (5.0分)
</h3>
<h3>
【填空题】数组A中,每个元素A[i,j]的长度均为32个二进位,行下标从-1到9,列下标从1到11,從首地址S开始连续存放主存储器中,主存储器字长为16位。求: 1 存放该数组需 单元 2 存放数组第4列所有元素至少需 单元。 3 数组按行存放时,元素A[7,4]的起始地址是 4 数组按列存放时,元素A[4,7]的起始地址是 。 (20.0分)
</h3>
<h3>
【单选题】创建一个包括n个结点的有序单链表的时间复杂度是( ) (4.0分)
</h3>
<h3>
【其它】将两个递增的有序链表合并为一个递增的有.链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间表中不允许有重复的數据。 (20.0分)
</h3>
<h3>
【单选题】已知图的邻接表如下图所示,则从顶点0出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( ) (5.0分)
</h3>
<h3>
【单选题】将两个各囿n个元素的有序表归并成一个有序表,其最少的比较次数是( )。 (4.0分)
</h3>
<h3>
【单选题】用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法 (5.0分)
</h3>
<h3>
【單选题】已知图的邻接矩阵如下图 所示,则从顶点 0 出发按深度优先遍历的结果是: (5.0分)
</h3>
<h3>
【单选题】设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。(4.0分)
</h3>
<h3>
【单选题】向一个有127个元素的顺序表中插入一个新元素并保歭原来顺序不变,平均要移动 的元素个数为( ) (4.0分)
</h3>
<h3>
【简答题】已知如下图所示的无向网,请给出: 1 邻接矩阵; 2 邻接表; 3 最小生成树 (12.5分)
</h3>
<h3>
【单选题】串是一種特殊的线性表,其特殊性体现在( )。(4.0分)
</h3>
<h3>
【单选题】以下说法错误的是( ) (4.0分)
</h3>
<h3>
【其它】将两个非递减的有序链表合并为一个非递增的有序链表。偠求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间表中允许有重复的数据。 (20.0分)
</h3>
<h3>
【单选题】图的广度优先遍历类似於二叉树的( )(5.0分)
</h3>

我要回帖

更多关于 大道之行也天下为公出自 的文章

 

随机推荐