《数据结构》习题库之一：选择题 1.算法分析的目的是（ ） A.研究算法的输入与输出之间的关系 B.找出数据结构的合理性 C.分析算法的效率以求改进算法 D.分析算法的可读性与可移植性 2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行 q=p->link,（ ）,delete q。 A.p->link=q B.q->link=p C.q->link=p->link D.p->link=q- >link 3.依次在初始为空的队列中插入元素为a,b,c,d以后，紧接着作了两次删除操作，此时的 队头元素是（ ） A.a B.b C.c D.d 4.若某堆栈的输入序列为 1，2，3，…，n- 1，n，输出序列的第1个元素为n，则第i个输出元素为（ ） A.n-i+1 B.n-1 C.i D.哪个元素无所谓 5.设计递归问题的非递归算法一般需要用到（ ）机制。 A.数组 B.堆栈 C.队列 D.二叉树 6.已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中 ，即 ABC DEF G H 该二叉树的中序列遍历序列为（ ） A.G,D,B
2022-07-11 14:06:16
89KB
数据结构-选择题 1. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。 [单选题] * A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致(正确答案) C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 2. 对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的( )个元素。 [单选题] * A.n/2(正确答案) B.(n+1)/2 C.(n-1)/2 D.n 3. 数据的基本单位是( )。 [单选题] * A.数据元素(正确答案) B.数据结构 C.数据项 D.数据对象 数据结构-选择题全文共11页，当前为第1页。4. 算法在发生非法操作时可以做出处理的特性称为( )。 [单选题] * 数据结构-选择题全文共11页，当前为第1页。 A.健壮性(正确答案) B.确定性 C.可行性 D.正确性 5. 在一个长度为n的顺序表中向第i个元素（0 i n）位置插入一个新元素时，需要从后向前依次后移( )个元素。 [单选题] * A.n-i B.n-i+1(
2022-07-11 14:06:14
31KB