数据结构考试题.docVIP

单选 数据构造是一门研究非数值计算的程序设计问题中,数据元素的① C 、数据信息在计算机中的② A 以及一组有关的运算等的课程。 ① A．操作对象　　Ｂ．计算办法　　Ｃ．逻辑构造　　Ｄ．数据映象 ② A．存储构造 Ｂ．关系 Ｃ．运算 Ｄ．算法 下列数据构造中, D 是线性构造。 A．广义表　　Ｂ．二叉树　　Ｃ．稀疏矩阵　　Ｄ．串 从逻辑上能够把数据构造分为 C 两大类。 A．动态构造和静态构造　　 Ｂ．次序构造和链式构造 Ｃ．线性构造和非线性构造 Ｄ．初等构造和构造型构造 下列数据构造中, D 是线性构造。 A．广义表　　Ｂ．二叉树　　Ｃ．稀疏矩阵　　Ｄ．串 下列数据构造中, D 是非线性构造。 A．栈　　 Ｂ．二叉树　　Ｃ．队列 　 　Ｄ．字符串 数据构造DS(Data Struct)能够被形式地定义为DS=（D，R），其中D是① B 的有限集合，R是D上的② D 有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．数据对象 ② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系 线性表的次序存储构造是一种① A 的存储构造, 线性表的链式存储构造是一种的② B 存储构造。 A．随机存取 Ｂ．次序存取 Ｃ．索引存取 Ｄ．散列存取 线性表的逻辑次序与存储次序总是一致的，这种说法__B _。 A. 对的 B. 不对的 下面那一条是次序存储构造的优点? (A) A . 存储密度大 B. 插入运算方便 C. 删除运算方便 D. 能够方便的用于多个逻辑构造的存储表达 线性表采用链式存储构造时, 规定内存中可用的存储单元的地址 . A . 必须是持续的 B. 部分地址必须是持续的 C. 一定不持续 D. 持续和不持续都能够 表长为n的次序存储的线性表, 当在任何位置上插入和删除一种元素的概率相等时, 插入一种元素所需要移动元素的平均次数为 E , 删除一种元素所需要移动元素的平均次数为 A A. (n-1)/2 B.n C. n+1 D. n-1 E. n/2 F. (n+1)/2 G. (n-2)/2 带头结点的单链表head为空的鉴定条件是_B___。 A. head= =NULL B. head-next= =NULL C. head-next= =head D. head!=NULL 在一种单链表中, 若删除p所指向结点的后继结点, 则执行_A___。 A. p-next= p-next-next B. p=p-next; p-next= p-next-next C. p= p-next-next D. p= p-next 若已知一种栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为_C___。 A. i B. n=i C. n-i+1 D. 不拟定 设栈的输入次序为: 1 , 2, 3, 4, 5, 则 不可能是其出栈序列. A. 54321 B. 45321 C. 43512 D. 12345 一种递归算法必须涉及 B A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分 用链接方式存储的队列, 在进行删除操作时 D A 仅修改头指针 B. 仅修改尾指针 C. 头尾指针都要修改 D. 头尾指针可能都要修改 数组A[m]寄存循环队列的元素, 其头尾指针分别是front和rear, 则现在队列的元素个数是__A__。 A. (rear-front+m)%m B. (front-rear+m)%m C. front-rear+1 D. rear-front+1 栈和队列的共同特点__C__。 A. 都是先进先出 B. 都是先进后出 C. 允许在端点插入和删除元素 D. 没有共同点 一种栈的入栈序列a，b，c，d，e，则栈的输出序列是__A__。 A. edcba B. decba C. dceab D. abcde 栈的特点是__B__，队列的特点是__A__。 A. 先进