上海电力大学
- 下面关于图的存储的叙述中，哪一个是正确的？（ ）
- 关于图的邻接矩阵，下列哪个结论是正确的？（ )
- 根据元素之间关系的不同特性，通常可有下列基本结构（ ）。
- 下列说法正确的是：( )。
- 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
- 链式存储方式的优点是存储密度大，且插入、删除运算效率高。
- 若线性表采用链式存储结构，要求内存中可用存储单元的地址一定不连续。
- 若一个有向图的邻接矩阵主对角线以下元素全为零，则该图的拓扑有序序列必定存在。
- 二叉树中每个结点有两棵非空子树或有两棵空子树。
- 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
- 消除递归不一定要使用栈。
- 在拓扑序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。
- 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
- 算法的优劣与算法描述语言无关，但与所用计算机有关。
- 空串是由空格构成的串。
- 顺序栈和链栈的进栈和出栈的时间复杂度都为O(n)。
- 度的深度优先遍历算法类似于二叉树的层次遍历。
- KMP算法的特点是在模式匹配时指示主串的指针不会变小。
- 有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。存储数组A的最后一个元素的第一个字节的地址是（ ）。
- 在有n个结点的二叉树的二叉链表存储结构中有（ ）个空的指针域。
- 设数据结构A=(D,R)，其中D={1，2，3，4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>，<4,2>}，则数据结构A是（ ）。
- 假定一棵度为2的树中结点数为50，则其最小高度应为（ ）。
- 用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
- 以下与数据的存储结构无关的术语是（ ）。
- 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。
- 任何一个无向连通图的最小生成树（ ）。
- 一棵非空二叉树的先根遍历与中根遍历正好相同，则该二叉树满足（ ）。
- 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）
- 假如有一棵二叉树的后根遍历序列为DBEFCA，中根遍历序列为DBAECF，则这棵二叉树的先根遍历序列为（ ）。
- 对于一个头指针为head的带头结点的单链表，判断该链表为空的条件是（ ）。
- 对图的深度优先遍历，类似于对树的（ ）遍历。
- 用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是( )
- 设无向图Ｇ中有n个顶点e条边，则对应的邻接表中表头结点和表结点的个数分别为（ ）。
- 内部排序算法的稳定性是指( )。
- 一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（ ）。
- 从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( )。
- 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )。
- 下列数据中，（ ）是非线性数据结构。
- 假设一棵二叉树中度为1的结点个数为5，度为2的结点个数为3，则这棵二叉树的叶结点的个数是（ ）。
- 在哈夫曼树中，任何一个结点它的度都是（ ）。
- 一个向量第一个元素的存储地址是100，每个元素的长度为4，则第12个元素的地址是( )。
- 向一个栈顶指针为hs的链栈中插入一个结点s时，应执行（ ）。
- 哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为( )。
- 下列语句段中，有标记符号“*”的语句行的语句频度（ ）。（其中n为正整数)a=1; m=1; while(a { m+=a; a*=3; //* }
- 循环顺序队列A[0...m-1]存放元素值，用front和rear分别表示队头和队尾，则当前队列中的元素个数是（ ）。
- 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该平衡二叉树共有( )个结点。
- 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。
- 关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的两趟排序后的结果。
A:
用邻接表存储图，占用的存储空间数不仅与图中边数有关，也与结点个数有关
B:用邻接表存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
C:用邻接表存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
D:用邻接矩阵存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
答案:用邻接表存储图，占用的存储空间数不仅与图中边数有关，也与结点个数有关###用邻接矩阵存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
A:无向图的邻接矩阵总是对称的 B:无向图的邻接矩阵可以是不对称的，也可以是对称的 C:有向图的邻接矩阵可以是对称的，也可以是不对称的 D:有向图的邻接矩阵总是不对称的
答案:有向图的邻接矩阵可以是对称的，也可以是不对称的###无向图的邻接矩阵总是对称的
A:树结构 B:图结构 C:集合 D:线性结构
答案:线性结构###图结构###集合###树结构
A:有n（n>=1)个顶点的有向强连通图最少有n条边 B:存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 C:用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 D:任何一个关键活动提前完成，那么整个工程就会提前完成。
答案:A/C
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:176 B:180 C:216 D:160
A:n+1 B:0 C:n D:n-1
A:树型结构 B:集合 C:线性结构 D:图型结构
A:
5
B:4
C:6
D:3
A:图 B:队列 C:树 D:栈
A:哈希表 B:循环队列 C:链表 D:栈
A:中根 B:层次 C:后根 D:先根
A:一定有多棵 B:有一棵或多棵 C:只有一棵 D:可能不存在
A:所有结点无右孩子 B:只有一个根结点 C:任意一棵二叉树 D:所有结点无左孩子
A:4和2 B:1和5 C:2和4 D:5和1
A:ABCDEF B:ABDCEF C:ABDCFE D:ABDECF
A:head.next==null B:head.next==head C:head!=null D:head==null
A:中根遍历 B:先根遍历 C:层次遍历 D:后根遍历
A:O(n) B:O(nlog2n) C:O(log2n) D:O(n2)
A:2n,e B:n,e C:e,n D:n,2e
A:
该排序算法允许有相同的关键字记录
B:ABC都不对
C:平均时间为0（n log n）的排序方法
D:该排序算法不允许有相同的关键字记录
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)
A:希尔排序 B:快速排序 C:冒泡排序 D:直接选择排序
A:链式存储结构 B:散列存储结构 C:索引存储结构 D:顺序存储结构
A:
完全二叉树
B:串
C:栈
D:队列
A:2 B:3 C:5 D:4
A:0或2 B:1或2 C:0或1或2 D:0或1
A:144 B:112 C:148 D:111
A:s.next=hs ; hs=s; B:s.next=hs; hs=hs.next; C:s.next=hs.next; hs.next=s; D:hs.next=s;
A:3 B:4 C:5 D:2
A:n1/2取整 B:n C:log3n D:n-1
A:(rear-front+1)%m B:rear-front+1 C:(rear-front+m)%m D:rear-front
A:2k+1 B:2k-1+1 C:2k-1-1 D:2k-1
A:16904 B:16902 C:14454 D:14452
A:插入排序 B:选择排序 C:堆排序 D:冒泡排序
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
