提示:内容已经过期谨慎付费，点击上方查看最新答案
算法与数据结构
- 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测( ) 。
- 折半查找的时间复杂性为（ ）
- 关键路径是事件结点网络中（ ）。
- 在双向循环链表中，结点结构为(llink,data,rlink)，在p指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是( )。
- 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。
图中有关路径的定义是（ ）。
- 若采用链地址法构造散列表，散列函数为H（key）=key % 17，则需多少个链表（ ）。
- 设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
- 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
占用的额外空间的空间复杂度为0(1)的是哪种算法（ ）。
- 下面关于哈希(Hash，杂凑)查找的说法正确的是( )。
- 下面关于二分查找的叙述正确的是 ( ) 。
- 设计一个判别表达式中左，右括号是否配对出现的算法，采用哪种数据结构最佳（ ）。
- 将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ）
- 设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
- 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有多少个空指针域（ ）。
- 快速排序方法在什么情况下员不利于发挥其长处（ ）。
- 数据的最小单位是（ ）
- 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
- 无向图的邻接矩阵是（ ）。
- 下列程序的时间复杂度为（ ）。
i=1；k=100；
while（i<n）
{
k=k+1；
i=i+2；
} - 下列排序算法中，其中哪些排序方法是稳定的（ ）。
- 10个顶点的连通图的深度优先生成树的边数为（ ）。
- 栈和队列的共同特点是( )。
- 在下列算法中，哪种算法可能会出现下列情况：初始数据有序时，花费的时间反而最多（ ）。
- 树最适合用来表示( )。
- 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
- 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
- 深度为h的满m叉树的第k层的结点结点个数有多少，(1=<k=<h) （ ）。
- 假定N为待查找的数据元素数，查找功时二分法查找的平均比较次数为（ ）。
- 对一组数据(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，则采用的排序方法是( )。 - 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
- 一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果为( )。
- 一个具有1025个结点的二叉树的高h为（ ）
- 具有12个关键字的有序表，折半查找的平均查找长度（ ）。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
- 设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。
- 将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（ ）。
- 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。
- 在下列排序算法中，什么算法的效率与待排数据的原始状态无关（ ）。
- 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（ ）
- 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）
- 对链表进行插入和删除操作时不必移动链表中结点。( )
- 哈希函数的选取平方取中法最好。（ ）
- 数据的物理结构是指数据在计算机内的实际存储形式。（ ）
- 带权无向图的最小生成树必是唯一的。（ ）
- 连通分量指的是有向图中的极大连通子图。（ ）
- 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ）
- 将n个顶点连在一起最多需要n-2条边。（ ）
- 当图是稠密图时，即边数|E|很接近顶点的平方|V|2。（ ）
- 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
- 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
- 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（ ）
- 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
- 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
- Hash表的平均查找长度与处理冲突的方法无关。（ ）
- 二叉树是度为2的有序树。（ ）
- 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（ ）
- 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
- 若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。（ ）
A:k+1次 B:k（k+1）/2次 C:k次 D:k-1次
答案:k(k+1)/2次
A:O（n） B:O（nlogn） C:O（n2） D:O（logn）
答案:O(log\r 2\rn)
A:最短回路 B:从源点到汇点的最短路径 C:最长回路 D:从源点到汇点的最长路径
答案:从源点到汇点的最长路径
A:p->llink=q； q->rlink=p； p->llink->rlink=q； q->llink=q； B:q->rlink=p； q->llink=p->llink； p->llink->rlink=q; p->llink=q; C:q->llink=p->llink；q->rlink=p； p->llink=q；p->llink=q； D:p->llink=q； p->llink->rlink=q ； q->rlink= p； q->llink=p->llink；
答案:q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;
A:i*(i+1)/2+j B:j*(j+1)/2+i C:j*(j-1)/2+i D:i*(i-1)/2+j
答案:j*(j-1)/2+i
A:由不同边所形成的序列 B:都不是 C:由不同顶点所形成的序列 D:由顶点和相邻顶点序偶构成的边所形成的序列
A:17 B:16 C:任意 D:13
A:front->next=s；front=s B:s->next=front；front=s； C:s->next=rear；rear=s； D:rear->next=s；rear=s；
A:16 B:55 C:45 D:36
A:快速排序 B:均不对 C:归并排序 D:堆排序
A:除留余数法是所有哈希函数中最好的 B:不存在特别好与坏的哈希函数，要视情况而定 C:哈希函数构造的越复杂越好，因为这样随机性好，冲突小 D:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
A:表必须有序，而且只能从小到大排列 B:表必须有序且表中数据必须是整型，实型或字符型 C:表必须有序，表可以顺序方式存储，也可以链表方式存储 D:表必须有序，且表只能以顺序方式存储
A:线性表的顺序存储结构 B:队列 C:栈 D:线性表的链式存储结构
A:6 B:4 C:5 D:7
A:head!=0 B:head==0 C:head->next==head D:head->next==0
A:2m B:2m-1 C:2m+1 D:4m
A:被排序数据中含有多个相同值 B:被排序数据数目为奇数 C:被排序数据已基本有序 D:被排序的数据量太大
A:数据变量 B:数据元素 C:数据项 D:数据类型
A:i*（j-1） B:j*m+i-1 C:（i-1）*n+j D:（i-1）*n+j-1
A:对角矩阵 B:零矩阵 C:上三角矩阵 D:对称矩阵
AI参考:正确选项是B：零矩阵。无向图的邻接矩阵中，如果两个顶点之间存在边，则对应的两个位置上的元素为1，否则为0。由于是无向图，所以对于每个顶点，与其相邻的顶点对在矩阵中对应的位置上的元素都应该是1。因此，邻接矩阵是一个零矩阵。'
A:O（n2） B:O（n3） C:O（n） D:O（1）
AI参考:答案：C:O（n）程序的时间复杂度主要取决于循环的次数，而题目中的循环只执行了i=i+2和k=k+1两个操作，这两个操作都是常数时间复杂度，因此整个循环的时间复杂度为O(n)。A选项中n^2是最高次项，不符合实际情况；B选项中n^3也是符合实际情况的，但是实际上在循环过程中每次只会增加一个操作，所以实际时间复杂度要低于n^3；D选项中n是一个常数，无法体现出时间复杂度的变化规律；而C选项n则代表了循环的次数，是最符合实际情况的。'
A:快速排序、堆排序 B:堆排序、起泡排序 C:直接选择排序、归并排序 D:归并排序、起泡排序
AI参考:在下列排序算法中，稳定排序方法是直接选择排序和归并排序。所以选项C是正确的。因此，正确选项为：C:直接选择排序、归并排序。'
A:无法确定 B:10 C:11 D:9
A:都是先进后出 B:没有共同点 C:都是先进先出 D:只允许在端点处插入和删除元素
A:堆排序 B:快速排序 C:希尔排序 D:起泡排序
A:元素之间具有分支层次关系的数据 B:元素之间无联系的数据 C:无序数据元素 D:有序数据元素
AI参考:正确答案是A：元素之间具有分支层次关系的数据。树是一种非线性的数据结构，适合用来表示具有分支层次关系的数据。在树结构中，每个节点可以包含多个子节点，子节点之间的关系通过父节点和子节点之间的连线来表示。因此，树最适合用来表示元素之间具有分支层次关系的数据。其他选项中，B和C不准确，树不适合表示元素之间无联系或无序的数据。D项也不是完全正确的描述，树本身并不能表示有序数据元素。综上，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)；
A:逆拓扑有序 B:不确定 C:无序的 D:拓扑有序
A:mh+1 B:mk-1 C:mk+1 D:mh-1
A:N+1 B:N/2 C:2log2N D:log2N
AI参考:正确答案是D:log2N。二分查找是一种在有序数组中查找特定元素的搜索算法。查找次数与待查找的数据元素数N有关，而每次比较都能将搜索范围缩小一半，所以平均比较次数为log2N。因此，正确选项为D：log2N。'
A:冒泡排序 B:简单选择排序 C:插入排序 D:快速排序
A:30 B:45 C:40 D:20
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
A:11至1025之间 B:10至1024之间 C:11 D:10
A:4 B:3.1 C:2.5 D:5
A:500 B:254 C:250 D:505 E:都不对
A:5 B:6 C:4 D:3
A:设计数据结构 B:选择合适的数据结构及设计求解算法 C:设计求解算法 D:使用程序语言编程
A:b, c，d，a B:d, c，a，b C:c, d，b, a D:a，c，b，d
A:快速排序 B:起泡排序 C:直接插入排序 D:基数排序
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
温馨提示支付 ￥2.65 元后可查看付费内容,请先翻页预览!
