《数据结构基础》知识要点练习试卷.docx

《数据结构基础》知识要点练习试卷01 一、单选题（每题 3 分，共45分） 1. 计算机算法必须具备输入、输出和（ ）等5个特性。 A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性 2. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。 A、存储结构 B、逻辑结构 C、顺序存储结构 D、链式存储 3. 向一个有121个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A、8 B、60.5 C、61 D、7 4. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。 A、需经常修改Ｌ中的结点值 B、需不断对Ｌ进行删除插入 C、Ｌ中含有大量的结点 D、Ｌ中结点结构复杂 5. 一个向量第一个元素的存储地址是200，每个元素的长度为2，则第5个元素的地址是（ ）。 A、210 B、208 C、200 D、220 6. 若已知一个栈的入栈序列是1，2，3，…，m，其输出序列为p1，p2，p3，…，pm，若p1=m，则pi为（ ）。 A、i B、m=i C、m-i+1 D、不确定 7. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A、1/4 B、1 C、2 D、3 8. 设指针p指向单链表中结点A，指针q指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。 A、s-next=q-next；q-next=-s B、p-next=s； s-next=q； C、q-next=s-next；s-next=q D、q-next=s；s-next=p； 9. 正常情况下，添加一个顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（ ）。 A、top不变 B、top=0 C、top=top+1 D、top=top-1 10. 队列的插入操作是在（ ）。 A、队尾 B、队头 C、队列任意位置 D、队列指定位置 11. s=’I AM A STUDENT’，则其长度为（ ）。 A、15 B、12 C、13 D、14 12. 在一棵具有4层的满二叉树中结点总数为（ ）。 A、12 B、13 C、14 D、15 13. 在树中，若结点A有3个兄弟，而且B是A的双亲，则B的度为（ ）。 A、3 B、4 C、5 D、6 14. 设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是（ ）。 A、23415 B、54132 C、23145 D、15432 15. 字符串的长度是指（ ）。 A、串中不同字符的个数 B、串中不同字母的个数 C、串中所含字符的个数