|
|
A:F，H，C，D，P，A，M，Q，R，S，Y，X
B:P，A，C，S，Q，D，F，X，R，H，M，Y
C:A，D，C，R，F，Q，M，S，Y，P，H，X
D:H，C，Q，P，A，M，S，R，D，F，X，Y
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。
A:5，3，4，6，1，2
B:3，2，5，6，4，1
C:3，1，2，5，4，6
D:1，5，4，6，2，3
数组的逻辑结构不同于下列（??）的逻辑结构。
A:线性表
B:栈
C:队列
D:树
设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
A:top=top+1;
B:top=top-1;
C:top->next=top;
D:top=top->next;
一个有n个顶点的无向图最多有（）条边。
A:n
B:n(n-1)
C:n(n-1)/2
D:2n
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较 元素的顺序为( )。
A:A[1]，A[2]，A[3]，A[4]
B:A[1]，A[14]，A[7]，A[4]
C:A[7]，A[3]，A[5]，A[4]
D:A[7]，A[5] ，A[3]，A[4]
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A:35/12
B:37/12
C:39/12
D:43/12
在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
A:O(n)
B:O(1og2n)
C:O(nlog2n)
D:O(n2 )
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。
A:小于等于m的最大奇数
B:小于等于m的最大素数
C:小于等于m的最大偶数
D:小于等于m的最大合数
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
A:N1-1
B:N2-1
C:N2+N3
D:N1+N3
堆的形状是一棵（）。
A:二叉排序树
B:满二叉树
C:完全二叉树
D:平衡二叉树
采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A:必须大于等于原散列地址
B:必须小于等于原散列地址
C:可以大于或小于但不能等于原散列地址
D:地址大小没有具体限制
在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A:1/2
B:1
C:2
D:4
树最适合用来表示（）。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点， 则该三叉链权中有（ ）个度数为0的结点。
A:5
B:6
C:7
D:8
设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。
A:99
B:97
C:91
D:93
对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A:k1
B:k2
C:k1-k2
D:k1+k2
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
A:head==0
B:head->next==0
C:head->next==head
D:head!=0
队列是一种（ ）的线性表。
A:先进先出
B:先进后出
C:只能插入
D:只能删除
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。
A:2n
B:n+l
C:2n-1
D:2n+l
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（???）。
A:线性结构
B:树型结构
C:图型结构
D:集合
下述几种排序方法中，要求内存量最大的是（）。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A:38，40，46，56，79，84
B:40，38，46，79，56，84
C:40，38，46，56，79，84
D:40，38，46，84，56，79
设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。
A:10
B:19
C:28
D:55
任何一个无向连通图的最小生成树（）。
A:只有一棵
B:有一棵或多棵
C:一定有多棵
D:可能不存在
设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A:唯一的
B:有多种
C:有多种，但根结点都没有左孩子
D:有多种，但根结点都没有右孩子
二叉树是非线性数据结构，所以（）。
A:它不能用顺序存储结构存储
B:它不能用链式存储结构存储
C:顺序存储结构和链式存储结构都能存储
D:顺序存储结构和链式存储结构都不能使用
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
A:选择排序
B:希尔排序
C:归并排序
D:快速排序
二叉树中第i(i≥1)层上的结点数最多有（??）个。
A:2i
B:2i
C:2i-1
D:2i-1
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A:s->next=p->next；p->next=-s；
B:q->next=s； s->next=p；
C:p->next=s->next；s->next=p；
D:p->next=s；s->next=q；
设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。
A:p->right=s； s->left=p； p->right->left=s； s->right=p->right；
B:s->left=p；s->right=p->right；p->right=s； p->right->left=s；
C:p->right=s； p->right->left=s； s->left=p； s->right=p->right；
D:s->left=p；s->right=p->right；p->right->left=s； p->right=s；
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论（）是正确的。
A:树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B:树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C:树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D:以上都不对
有8个结点的无向图最多有（）条边。
A:14
B:28
C:56
D:112
快速排序方法在（）情况下最不利于发挥其长处。
A:要排序的数据量太大
B:要排序的数据中含有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为奇数
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A:逆拓朴有序的
B:拓朴有序的
C:无序的
D:不确定的
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A:1/2
B:1
C:2
D:4
下述几种排序方法中，平均查找长度最小的是（）。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
二叉排序树中左子树上所有结点的值均（ ）根结点的值。
A:<
B:>
C:=
D:!=
|
|
发表于 2020-8-8 18:56:52
