计算机竞赛 · 数据结构

卡片预览

• 设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。

  • A.1
  • B.2
  • C.3
  • D.4
  答案：B 题型：单选

• 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。

  • A.top=top+1
  • B.top=top-1
  • C.top->next=top
  • D.top=top->next
  答案：D 题型：单选

• 字符串的长度是指（ ）。

  • A.串中不同字符的个数
  • B.串中不同字母的个数
  • C.串中所含字符的个数
  • D.串中不同数字的个数
  答案：C 题型：单选

• 两个字符串相等的充要条件是（ ）。

  • A.两个字符串的长度相等
  • B.两个字符串中对应位置上的字符相等
  • C.同时具备(A)和(B)两个条件
  • D.以上答案都不对
  答案：C 题型：单选

• 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。

  • A.99
  • B.97
  • C.91
  • D.93
  答案：B 题型：单选

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（ ）。

  • A.A[1]，A[2]，A[3]，A[4]
  • B.A[1]，A[14]，A[7]，A[4]
  • C.A[7]，A[3]，A[5]，A[4]
  • D.A[7]，A[5] ，A[3]，A[4]
  答案：C 题型：单选

• 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

  • A.8
  • B.7
  • C.6
  • D.5
  答案：B 题型：单选

• 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点。

  • A.5
  • B.6
  • C.7
  • D.8
  答案：C 题型：单选

• 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。

  • A.aedfcb
  • B.acfebd
  • C.aebcfd
  • D.aedfbc
  答案：A 题型：单选

• 队列是一种（ ）的线性表。

  • A.先进先出
  • B.先进后出
  • C.只能插入
  • D.只能删除
  答案：A 题型：单选

• 下列各种排序算法中平均时间复杂度为O(n²)是（ ）。

  • A.快速排序
  • B.堆排序
  • C.归并排序
  • D.冒泡排序
  答案：D 题型：单选

• 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。

  • A.4
  • B.5
  • C.6
  • D.7
  答案：C 题型：单选

• 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。

  • A.1
  • B.2
  • C.3
  • D.4
  答案：C 题型：单选

• 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。

  • A.6
  • B.11
  • C.5
  • D.6.5
  答案：D 题型：单选

• 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

  • A.1，2，3，4
  • B.2，3，4，1
  • C.1，4，2，3
  • D.1，2，4，3
  答案：A 题型：单选

• 设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。

  • A.4
  • B.5
  • C.6
  • D.7
  答案：A 题型：单选

• 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。

  • A.5，3，4，6，1，2
  • B.3，2，5，6，4，1
  • C.3，1，2，5，4，6
  • D.1，5，4，6，2，3
  答案：B 题型：单选

• 二叉排序树中左子树上所有结点的值均（ ）根结点的值。

  • A.<
  • B.>
  • C.=
  • D.!=
  答案：A 题型：单选

• 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。。

  • A.129
  • B.219
  • C.189
  • D.229
  答案：D 题型：单选

• 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。

  • A.2n
  • B.n+l
  • C.2n-1
  • D.2n+l
  答案：C 题型：单选

• 设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。

  • A.6
  • B.7
  • C.8
  • D.9
  答案：B 题型：单选

• 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。

  • A.F，H，C，D，P，A，M，Q，R，S，Y，X
  • B.P，A，C，S，Q，D，F，X，R，H，M，Y
  • C.A，D，C，R，F，Q，M，S，Y，P，H，X
  • D.H，C，Q，P，A，M，S，R，D，F，X，Y
  答案：D 题型：单选

• 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。

  • A.5
  • B.6
  • C.7
  • D.8
  答案：A 题型：单选

• min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=（ ）。

  • A.2
  • B.3
  • C.4
  • D.0
  答案：A 题型：单选

• index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s="ababa",t="ba",则index(s,t)=( )。

  • A.0
  • B.1
  • C.2
  • D.3
  答案：C 题型：单选

• 若串S='software',其子串的数目是（ ）。

  • A.8
  • B.37
  • C.36
  • D.9
  答案：B 题型：单选

• 从逻辑上可以把数据结构分为（ ）两大类。

  • A.动态结构、静态结构
  • B.顺序结构、链式结构
  • C.线性结构、非线性结构
  • D.初等结构、构造型结构
  答案：C 题型：单选

• 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

  • A.head==NULL
  • B.head→next==NULL
  • C.head→next==head
  • D.head!=NULL
  答案：B 题型：单选

• 链表不具有的特点是（ ）。

  • A.插入、删除不需要移动元素
  • B.可随机访问任一元素
  • C.不必事先估计存储空间
  • D.所需空间与线性长度成正比
  答案：B 题型：单选

• 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

  • A.(rear+1) MOD n=front
  • B.rear=front
  • C.rear+1=front
  • D.(rear-l) MOD n=front
  答案：B 题型：单选

• 栈和队都是（ ）。

  • A.顺序存储的
  • B.线性结构
  • C.链式存储的
  • D.非线性结构
  答案：B 题型：单选

• 输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

  • A.push,pop,push,pop,push,pop
  • B.push,push,push,pop,pop,pop
  • C.push,push,pop,pop,push,pop
  • D.push,pop,push,push,pop,pop
  答案：B 题型：单选

• 算法的计算量的大小称为计算的（ ）。

  • A.效率
  • B.复杂性
  • C.现实性
  • D.难度
  答案：B 题型：单选

• 连续存储设计时，存储单元的地址（ ）。

  • A.一定连续
  • B.一定不连续
  • C.不一定连续
  • D.部分连续，部分不连续
  答案：A 题型：单选

• 栈在（ ）中应用。

  • A.递归调用
  • B.子程序调用
  • C.表达式求值
  • D.A，B，C
  答案：D 题型：单选

• 对于栈操作数据的原则是（ ）。

  • A.先进先出
  • B.后进先出
  • C.后进后出
  • D.不分顺序
  答案：B 题型：单选

• 一个递归算法必须包括（ ）。

  • A.递归部分
  • B.终止条件和递归部分
  • C.迭代部分
  • D.终止条件和迭代部分
  答案：B 题型：单选

• 已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数不可能是（ ）。

  • A.10
  • B.12
  • C.8
  • D.15
  答案：D 题型：单选

• 设S=”abc”;T=”xyz”，则strcmp(S,T)的值为（ ）。

  • A.正数
  • B.负数
  • C.零
  • D.不确定
  答案：B 题型：单选

• 在不完全排序的情况下，就可以找出前几个最大值的方法是（ ）。

  • A.快速排序
  • B.直接插入排序
  • C.堆排序
  • D.归并排序
  答案：C 题型：单选

• 关于哈夫曼树，下列叙述正确的是（ ）。

  • A.可能有度为1的结点
  • B.总是完全二叉树
  • C.有可能是满二叉树
  • D.WPL是深度最大叶子的带权路径长度
  答案：C 题型：单选

• 将数组称为随机存储结构是因为（ ）。

  • A.数组元素是随机的
  • B.随时可以对数组元素进行访问
  • C.对数组的任一元素的存取时间是相等的
  • D.数组的存储结构是不定的
  答案：B 题型：单选

• 数据结构主要研究（ ）。

  • A.数据的逻辑结构
  • B.数据的存储结构
  • C.数据的逻辑结构和存储结构
  • D.数据的逻辑结构、存储结构以及数据在操作上的实现
  答案：D 题型：单选

• 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（ ）。

  • A.邻接存储结构
  • B.顺序存储结构
  • C.索引存储结构
  • D.散列存储结构
  答案：A 题型：单选

• 我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（ ）。

  • A.①②③④
  • B.①③②④
  • C.②①③④
  • D.②①④③
  答案：A 题型：单选

• 用线性链表存储线性表时，要求存储空间（ ）。

  • A.必须是连续的
  • B.连续不连续都可以
  • C.部分元素的存储空间必须是连续的
  • D.必须是不连续的
  答案：B 题型：单选

• 具有线性结构的数据结构是（ ）。

  • A.赫夫曼树
  • B.栈
  • C.图
  • D..树
  答案：B 题型：单选

• 一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。

  • A.edcba
  • B.decba
  • C.dceab
  • D.abcde
  答案：C 题型：单选

• 非线性结构是数据元素之间存在一种：( )。

  • A.一对多关系
  • B.多对多关系
  • C.多对一关系
  • D.一对一关系
  答案：B 题型：单选

• 数据结构中，与所使用的计算机无关的是数据的( )结构。

  • A.存储
  • B.物理
  • C.逻辑
  • D.物理和存储
  答案：C 题型：单选

显示前 50 张，共 142 张