大学职业资格刷题搜题APP
创建自己的小题库
搜索
安阳师范学院-计算机应用技术-数据结构
题数
75
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【简答题】
[1/75]求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中____的数目正相关；一个有n个顶点的无向连通图，最少有____条边;
参考答案：
教师释疑： 边;n-1
参考解析：
无
【简答题】
[2/75]栈和线性表的差别为线性表是具有 的数据元素的一个有限序列。栈是限定仅在 进行插入或删除操作的线性表。
参考答案：
教师释疑： 相同特性，表尾
参考解析：
无
【简答题】
[3/75]若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中_____。
参考答案：
教师释疑： 第i列非∞元素个数
参考解析：
无
【简答题】
[4/75]设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。请写出调用algo(&s)后栈S的状态。 void algo(Stack *S) {...
参考答案：
教师释疑： s=(6,4,2,1,3,5,7)
参考解析：
无
【简答题】
[5/75]已知有向图G的定义如下： G=(V，E) V={a，b，c，d，e} E={， ，，，，，} (1)画出G的图形； (2)写出G的全部拓扑序列。 (1...
参考答案：
教师释疑： (1)(2)abecd;aebcd;eabcd
参考解析：
无
【简答题】
[6/75]链栈中为何不设置头结点？
参考答案：
教师释疑： 因为链栈是运算受限的单链表，其插入和删除操作仅限制在表头位置上进行，由于只能在链表头部进行操作，故链栈不需设置头结点。
参考解析：
无
【简答题】
[7/75]要在［0..n-l］的向量空间中建立两个栈stackl和stack2，请回答： (1)应该如何设计这两个栈才能充分利用整个向量空间？ (2)若stac...
参考答案：
教师释疑： (1)采用双向栈的形式，stack1的栈底设置在从数组下标为0的元素处，stack2的栈底设置在数组下标为n-1的元素处(2)top1=-1top2=ntop1-1=top2或top1=0top2=n-1top1-1=top2
参考解析：
无
【简答题】
[8/75]在一个长度为100的顺序表中删除第10个元素时，需要移动 个元素。
参考答案：
教师释疑： 90
参考解析：
无
【简答题】
[9/75]如果需要对线性表频繁进行_____操作，则不宜采用顺序存储结构。长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是___...
参考答案：
教师释疑： 插入或删除，O(n)
参考解析：
无
【简答题】
[10/75]已知一棵完全二叉树中共有768结点，则该树中共有 _____个叶子结点。
参考答案：
教师释疑： 384
参考解析：
无
