-
显示河南理工大学数据结构所有答案
-
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
A.r-f
B.(n+f-r)%n
C.n+r-f
D.（n+r-f)%n
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
A.i
B.n-i
C.n-i+1
D.不确定
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
用链接方式存储的队列，在进行删除运算时（ ）。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
用链接方式存储的队列，在进行删除运算时（ ）。
A.仅修改头指针
B.仅修改尾指针
C. 头、尾指针都要修改
D.头、尾指针可能都要修改
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
A.2
B.3
C.4
D.6
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A.队列
B.栈
C. 线性表
D.有序表
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); }
A.n+1
B. n-1
C. n
D. n+2
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。
A.x=top->data;top=top->link；
B.top=top->link;x=top->link
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
顺序存储的线性表的优点是（ ）
A.存储密度大
B.插入方便
C.随机存取
D.删除方便
答案是：参考答案：AC
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next; p->next->pri
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
A.s->next=p+1; p->next=s;
B.(*p).next=s; (*s).next=(*p).next;
C.s->next=p->next; p-
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
以下说法错误的是（ ）。
A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D.线性表的链式存
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
A.n-i
B.n-i+1
C.n-i-1
D.I
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
A.n
B.2n-1
C.2n
D.n-1
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
单链表的存储密度（ ）。
A.大于1
B.等于1
C.小于1
D.不能确定
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
线性表Ｌ在（ ）情况下适用于使用链式结构实现
A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
链接存储的存储结构所占存储空间（ ）。
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。
A.8
B.63.5
C.63
D.7
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结
答案是：参考答案：A
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
A.110
B.108
C.100
D.120
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。
A.p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B.p->next=q; p->next
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
评价算法优劣的基本标准有（ ）
A.正确性
B.可读性
C.可用性
D.高效性
答案是：参考答案：ABD
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
A.存储结构
B. 存储实现
C.逻辑结构
D. 运算实现
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
以下说法正确的是（ ）。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>，<4,2>}，则该数据结构是（ ）。
A.线性结构
B.树型结构
C.图型结构
D.集合
答案是：参考答案：C
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
8254工作在方式1下时,只有在GATE上( ),才可能开始工作
A.为低电平
B.有一正脉冲
C.为高电平
D.有一负脉冲
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
算法的时间复杂度取决于（ ）
A.问题的规模
B.待处理数据的初态
C.计算机的配置
答案是：参考答案：D
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构 -
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
A.数据具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
答案是：参考答案：B
更新时间：2023/4/3 12:59:00
出自 河南理工大学数据结构
