数据结构1).docVIP

作??业 1．第1题 线索二叉树中某结点没有左孩子的条件是( )。 A.p!＝NULLB.p- ltag==0C.p- ltag==1D.p- lchild!＝NULL 您的答案：C 题目分数：2 此题得分：2.0 ? 2．第2题 树结构最适合用来表示( )。 A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据 您的答案：C 题目分数：2 此题得分：2.0 ? 3．第3题 高度为n、结点数也为n的二叉树，共有( )棵。A）nB）2n-1C）n-1D）2n-1 A.AB.BC.CD.D 您的答案：D 题目分数：2 此题得分：2.0 ? 4．第4题 二叉树的结构如下图所示，其中序遍历的序列为( )。 A.a,b,d,g,c,e,f,hB.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h 您的答案：C 题目分数：2 此题得分：0.0 ? 5．第5题 对n个结点的二叉树，按( )遍历顺序对结点编号（号码为1~n）时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次 您的答案：B 题目分数：2 此题得分：2.0 ? 6．第6题 以下叙述错误的是( )。 A.树的先根遍历需要借助栈来实现。B.树的层次遍历需要借助队列来实现。C.树的后根遍历与对应二叉树的后根遍历相同。D.树的先根序列与对应二叉树的先根序列相同。 您的答案：C 题目分数：2 此题得分：2.0 ? 7．第7题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 ? 8．第8题 若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( )。 A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构 您的答案：D 题目分数：2 此题得分：2.0 ? 9．第9题 下列叙述错误的是( )。 A.多维数组是向量的推广。B.多维数组是非线性结构。C.如果将二维数组看成由若干个行向量组成的一维数组，则为线性结构。D.对矩阵进行压缩存储的目的是为了数据加密。 您的答案：D 题目分数：2 此题得分：2.0 ? 10．第10题 算法分析是指( )。 A.分析算法的正确性B.分析算法的可读性C.分析算法的健壮性D.分析算法的时空性能 您的答案：D 题目分数：2 此题得分：2.0 ? 11．第11题 算法的时间复杂度取决于( )。 A.问题的规模B.数据的初始状态C.A和BD.以上都不是 您的答案：C 题目分数：2 此题得分：2.0 ? 12．第12题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继 您的答案：B 题目分数：2 此题得分：0.0 ? 13．第13题 将数组称为随机存储结构是因为( )。 A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的 您的答案：C 题目分数：2 此题得分：2.0 ? 14．第14题 若下图表示某广义表，则它是一种( )。 A.线性表ì再入表ì纯表ì递归表B.线性表ì纯表ì递归表ì再入表C.纯表ì线性表ì再入表ì递归表D.线性表ì纯表ì再入表ì递归表 您的答案：D 题目分数：2 此题得分：2.0 ? 15．第15题 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。 A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表 您的答案：D 题目分数：2 此题得分：2.0 ? 16．第16题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s- next=p- next; p- next=s;B.p- next=s; s- next=p- n