1.无向图的邻接矩阵是（ ）。
A:对角矩阵
B:零矩阵
C:上三角矩阵
D:对称矩阵
答案:AI参考:正确选项是B：零矩阵。\n\n无向图的邻接矩阵中，如果两个顶点之间存在边，则对应的两个位置上的元素为1，否则为0。由于是无向图，所以对于每个顶点，与其相邻的顶点对在矩阵中对应的位置上的元素都应该是1。因此，邻接矩阵是一个零矩阵。'
2.下述几种排序方法中，要求内存最大的是（ ）。
A:快速排序
B:希尔排序
C:归并排序
D:堆排序
答案:归并排序
3.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。
A:1
B:1/2
C:4
D:2
答案:1
4.比较次数与排序的初始状态无关的排序方法是( )。
A:直接插入排序
B:起泡排序
C:快速排序
D:简单选择排序
答案:简单选择排序
5.在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
A:1/2
B:4
C:2
D:1
答案:2
6.在一棵高度为k的满二叉树中，结点总数为（ ）
A:2^(k-1)
B:2^k –1
C:2^(k-1) –1
D:2^k
答案:2^k –1
7.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。
A:冒泡排序
B:归并排序
C:插入排序
D:选择排序
答案:插入排序
8.线性表Ｌ在( )情况下适用于使用链式结构实现。
A:需不断对Ｌ进行删除插入
B:需经常修改Ｌ中的结点值
C:Ｌ中结点结构复杂
D:Ｌ中含有大量的结点
答案:需不断对Ｌ进行删除插入
9.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（ ）
A:1
B:0
C:不确定
D:2
答案:2
10.以下数据结构中，哪一个是线性结构（ ）？
A:稀疏矩阵
B:串
C:广义表
D:二叉树
答案:树
11.三角矩阵可压缩存储到数组（ ）中。
A:M[n(n+1)/2+1]
B:M[1:n(n+1)/2]
C:M[n(n+1)/2]
D:M[1:n(n+1)/2+1]
A:每个结点只有一棵右子树 B:哈夫曼树 C:每个结点至多有两棵子树的有序树 D:每个结点至多有两棵子树的树 13.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是：( )
A:1 B:不确定 C:0 D:2 14.在完全二叉树中，若一个结点是叶结点，则它没（ ）。
A:右子结点 B:左子结点和右子结点 C:其他都不对 D:左子结点 15.对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A:选择 B:冒泡 C:希尔 D:快速 16.栈结构通常采用的两种存储结构是（）
A:散列方式和索引方式 B:链表存储结构和数组 C:顺序存储结构和链式存储结构 D:线性存储结构和非线性存储结构 17.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树
A:高度等于其结点数 B:任一结点无右子树 C:任一结点无左子树 D:空或只有一个结点 18.强连通分量是无向图的极大强连通子图。
A:对 B:错 19.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A:正确 B:错误 20.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
A:错 B:对 21.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A:错误 B:正确 22.后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A:错 B:对 23.带权的连通无向图的最小（代价）生成树（支撑树）是唯一的。
A:错 B:对 24.在二叉树的第i层上至少有2i-1个结点(i>=1)。
A:错 B:对 25.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
A:错 B:对 26.树形结构中元素之间存在一个对多个的关系。
A:对 B:错 27.连通图上各边权值均不相同，则该图的最小生成树是唯一的。
A:错 B:对 28.顺序存储方式只能用于存储线性结构。
A:错 B:对 29.非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子
A:正确 B:错误 30.在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
A:正确 B:错误 31.带权的连通无向图的最小代价生成树是唯一的。
A:正确 B:错误 32.由一棵二叉树的前序序列和后序序列可以唯一确定它。
A:错 B:对 33.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A:错 B:对 34.不同的求最小生成树的方法最后得到的生成树是相同的
A:正确 B:错误 35.N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
A:错误 B:正确 36.带权无向图的最小生成树必是唯一的。
A:对 B:错 37.给定一棵树，可以找到唯一的一棵二叉树与之对应。
A:错误 B:正确 38.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
A:错误 B:正确 39.在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的pathk-1[I,J]一定是pathk [I,J]的子集(k=1,2,3,…,n)。
A:错误 B:正确 40.必须把一般树转换成二叉树后才能进行存储。
A:错误 B:正确 41.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A:错误 B:正确 42.有e条边的无向图，在邻接表中有e个结点。
A:错误 B:正确 43.一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
A:对 B:错 44.任何二叉树的后序线索树进行后序遍历时都必须用栈。
A:正确 B:错误 45.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A:正确 B:错误 46.对于有N个结点的二叉树，其高度为log2n。
A:正确 B:错误 47.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
A:正确 B:错误 48.散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（ ）
A:错 B:对 49.栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）
A:错 B:对 50.对链表进行插入和删除操作时不必移动链表中结点。( )
A:对 B:错 51.哈希函数的选取平方取中法最好。（ ）
A:对 B:错 52.数据的物理结构是指数据在计算机内的实际存储形式。（ ）
A:错 B:对 53.带权无向图的最小生成树必是唯一的。（ ）
A:错 B:对 54.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ）
A:正确 B:错误 55.将n个顶点连在一起最多需要n-2条边。（ ）
A:错 B:对 56.当图是稠密图时，即边数|E|很接近顶点的平方|V|2。（ ）
A:错 B:对 57.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
A:错 B:对 58.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A:错 B:对 59.静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（ ）
A:对 B:错 60.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
A:错 B:对 61.稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
A:对 B:错 62.Hash表的平均查找长度与处理冲突的方法无关。（ ）
A:错 B:对 63.二叉树是度为2的有序树。（ ）
A:错 B:对 64.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（ ）
A:错 B:对 65.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
A:错 B:对 66.若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。（ ）
A:对 B:错 67.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测( ) 。
A:k+1次 B:k（k+1）/2次 C:k次 D:k-1次 68.折半查找的时间复杂性为（ ）
A:O（n） B:O（nlogn） C:O（n2） D:O（logn） 69.关键路径是事件结点网络中（ ）。
A:最短回路 B:从源点到汇点的最短路径 C:最长回路 D:从源点到汇点的最长路径 70.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i
A:由不同边所形成的序列 B:都不是 C:由不同顶点所形成的序列 D:由顶点和相邻顶点序偶构成的边所形成的序列 72.若采用链地址法构造散列表，散列函数为H（key）=key % 17，则需多少个链表（ ）。
A:17 B:16 C:任意 D:13 73.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
A:front->next=s；front=s B:s->next=front；front=s； C:s->next=rear；rear=s； D:rear->next=s；rear=s； 74.数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:16 B:55 C:45 D:36 75.占用的额外空间的空间复杂度为0(1)的是哪种算法（ ）。
A:快速排序 B:均不对 C:归并排序 D:堆排序 76.下面关于哈希(Hash，杂凑)查找的说法正确的是( )。
A:除留余数法是所有哈希函数中最好的 B:不存在特别好与坏的哈希函数，要视情况而定 C:哈希函数构造的越复杂越好，因为这样随机性好，冲突小 D:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可 77.下面关于二分查找的叙述正确的是 ( ) 。
A:表必须有序，而且只能从小到大排列 B:表必须有序且表中数据必须是整型，实型或字符型 C:表必须有序，表可以顺序方式存储，也可以链表方式存储 D:表必须有序，且表只能以顺序方式存储 78.设计一个判别表达式中左，右括号是否配对出现的算法，采用哪种数据结构最佳（ ）。
A:线性表的顺序存储结构 B:队列 C:栈 D:线性表的链式存储结构 79.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ）
A:6 B:4 C:5 D:7 80.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
A:head!=0 B:head==0 C:head->next==head D:head->next==0 81.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有多少个空指针域（ ）。
A:2m B:2m-1 C:2m+1 D:4m 82.快速排序方法在什么情况下员不利于发挥其长处（ ）。
A:被排序数据中含有多个相同值 B:被排序数据数目为奇数 C:被排序数据已基本有序 D:被排序的数据量太大 83.数据的最小单位是（ ）
A:数据变量 B:数据元素 C:数据项 D:数据类型 84.设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
A:i*（j-1） B:j*m+i-1 C:（i-1）*n+j D:（i-1）*n+j-1 85.下列程序的时间复杂度为（ ）。 i=1；k=100； while（i
A:快速排序、堆排序 B:堆排序、起泡排序 C:直接选择排序、归并排序 D:归并排序、起泡排序 87.10个顶点的连通图的深度优先生成树的边数为（ ）。
A:无法确定 B:10 C:11 D:9 88.栈和队列的共同特点是( )。
A:都是先进后出 B:没有共同点 C:都是先进先出 D:只允许在端点处插入和删除元素 89.在下列算法中，哪种算法可能会出现下列情况：初始数据有序时，花费的时间反而最多（ ）。
A:堆排序 B:快速排序 C:希尔排序 D:起泡排序 90.树最适合用来表示( )。
A:元素之间具有分支层次关系的数据 B:元素之间无联系的数据 C:无序数据元素 D:有序数据元素 91.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
A:q=p->next；p->data=q->data；p->next=q->next；free(q)； B:q=p->next；p->data=q->data；free(q)； C:q=p->next；p->next=q->next；free(q)； D:q=p->next；q->data=p->data；p->next=q->next；free(q)； 92.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
A:逆拓扑有序 B:不确定 C:无序的 D:拓扑有序 93.深度为h的满m叉树的第k层的结点结点个数有多少，(1=
A:N+1 B:N/2 C:2log2N D:log2N 95.对一组数据(84，47，25，15，21)排序，数据的排序次序在排序的过程中的变化为：84 47 25 15 21，15 47 25 84 21，15 21 25 84 47，15 21 25 47 84，则采用的排序方法是( )。
A:冒泡排序 B:简单选择排序 C:插入排序 D:快速排序 96.设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
A:30 B:45 C:40 D:20 97.一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果为( )。
A:15，25，35，50，80，20，85，40，70，36 B:15，25，35，50，20，40，80，85，36，70 C:15，25，50，35，80，85，20，36，40，70 D:15，25，35，50，80，20，36，40，70，85 98.一个具有1025个结点的二叉树的高h为（ ）
A:11至1025之间 B:10至1024之间 C:11 D:10 99.具有12个关键字的有序表，折半查找的平均查找长度（ ）。
A:4 B:3.1 C:2.5 D:5 100.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A:500 B:254 C:250 D:505 E:都不对 101.设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
A:5 B:6 C:4 D:3 102.将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（ ）。
A:设计数据结构 B:选择合适的数据结构及设计求解算法 C:设计求解算法 D:使用程序语言编程 103.在下列排序算法中，什么算法的效率与待排数据的原始状态无关（ ）。
A:快速排序 B:起泡排序 C:直接插入排序 D:基数排序 104.若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
A:84，79，56，38，40，46 B:84，56，79，40，46，38 C:79，46，56，38，40，84 D:84，79，56，46，40，38 105.判定一个循环队列QU（最多元素为m, m= =Maxsize-1）为满队列的条件是( )
A:rear-front-1= =m B:(rear+1)% Maxsize = =front C:front= = rear+1 D:front= =rear 106.下列数据中，（ ）是非线性数据结构。
A:队列 B:堆 C:完全二叉树 D:栈 107.在做进栈运算时，应先判别栈是否（ ）。
A:上溢 B:下溢 C:空 D:满 108.连续存储设计时，存储单元的地址（ ）。
A:不一定连续 B:一定不连续 C:部分连续，部分不连续 D:一定连续
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
