计算机二级算法数据结构和数据库部分选择题.docx
- 文档编号:14908688
- 上传时间:2023-06-28
- 格式:DOCX
- 页数:45
- 大小:116.56KB
计算机二级算法数据结构和数据库部分选择题.docx
《计算机二级算法数据结构和数据库部分选择题.docx》由会员分享,可在线阅读,更多相关《计算机二级算法数据结构和数据库部分选择题.docx(45页珍藏版)》请在冰点文库上搜索。
计算机二级算法数据结构和数据库部分选择题
算法与数据结构部分俞卫华
1.下列关于栈的叙述正确的是。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
答案:
B
2.数据的存储结构是指。
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
答案:
D
3.下列关于栈的描述中,错误的是。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
答案:
B
4.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的
比较次数中正确的是。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为nD.快速排序为n(n-1)/2
答案:
D
5.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较
次数为。
A.log2nB.n/2C.nD.n+1
答案:
C
6.下列对于线性链表的描述中正确的是。
A.存储空间不一定连续,且各元素的存储顺序是任意的
B.存储空间不一定连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
答案:
A
7.下列数据结构中,能用二分法进行查找的是。
A.顺序存储的有序线性表B.线性链表
C.二叉链表D.有序线性链表
答案:
A
8.下列关于栈的描述正确的是。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
答案:
C
9.下列叙述中正确的是。
A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响
数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数
据处理的效率
答案:
D
10.按照“后进先出”原则组织数据的数据结构是。
A.队列B.栈C.双向链表D.二叉树
答案:
B
11.下列叙述中正确的是。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
答案:
A
12.在深度为7的满二叉树中,叶子结点的个数为。
A.32B.31C.64D.63
答案:
C
A.一个算法的空间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
答案:
D
14.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比
较的次数为。
A.63B.64C.6D.7
答案:
B
15.数据库技术的根本目标是要解决数据的。
A.存储问题B.共享问题C.安全问题D.保护问题
答案:
B
16.对下列二叉树:
进行后序遍历的结果是。
A.ABDEGCFHB.DBGEAFHC
C.DGEBHFCAD.ABCDEFGH
答案:
C
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
答案:
B
18.下列对队列的叙述正确的是。
A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据
答案:
D
19.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数
为。
A.n+1B.n-1C.2nD.n/2
答案:
A
20.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和
DBGEACHF,则该二叉树的后序遍历为。
A.GEDHFBCAB.DGEBHFCA
C.ABCDEFGHD.ACBFEDHG
答案:
B
21.树是结点的集合,它的根结点数目是。
A.有且只有1B.1或多于1C.0或1D.至少2
答案:
A
22.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是。
A.e3,e1,e4,e2B.e2,e4,e3,e1
C.e3,e4,e1,e2D.任意顺序
答案:
B
23.下列叙述中正确的是。
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结
构一定是线性结构
C.程序设计语言中的数组一般是顺序存储结构,因此,利用数组只
能处理线性结构
D.以上三种说法都不对
答案:
D
24.冒泡排序在最坏情况下的比较次数是。
A.n(n+1)/2B.nlog2n
C.n(n-1)/2D.n/2
答案:
C
25.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二
叉树中的总结点数为。
A.219B.221C.229D.231
答案:
A
26.算法的有穷性是指。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
答案:
A
27.对长度为n的线性表排序,在最坏的情况下,比较次数不是(nn-1)
/2的排序方法是。
A.快速排序B.冒泡排序
C.直接插入排序D.堆排序
答案:
D
28.下列关于栈的叙述正确的是。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
答案:
B
29.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、
D、E依次入栈,然后再依次出栈,则元素出栈的顺序是。
A.12345ABCDEB.EDCBA54321
C.ABCDE12345D.54321EDCBA
答案:
B
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化
情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化
情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答案:
D
31.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较
的次数是。
A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
答案:
C
32.下列叙述中正确的是。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不
一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
答案:
A
33.下列叙述中正确的是。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
答案:
D
34.支持子程序调用的数据结构是。
A.栈B.树C.队列D.二叉树
答案:
A
35.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A.10B.8C.6D.4
答案:
C
36.下列排序方法中,最坏情况下比较次数最少的是。
A.冒泡排序B.简单选择排序
C.直接插入排序D.堆排序
答案:
D
37.下列数据结构中,属于非线性结构的是。
A.循环队列B.带链队列C.二叉树D.带链栈
答案:
C
38.下列数据结构中,能够按照“先进后出”原则存取数据的是
A.循环队列B.栈C.队列D.二叉树
答案:
B
39.对于循环队列,下列叙述中正确的是。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
答案:
D
40.算法的空间复杂度是指。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
答案:
A
41.下列叙述中正确的是。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为
n
B.对长度为n的有序链表进行二分查找,最坏情况下需要的比较次
数为(n/2)
C.对长度为n的有序链表进行二分查找,最坏情况下需要的比较次
数为(log2n)
D.对长度为n的有序链表进行二分查找,最坏情况下需要的比较次
数为(nlog2n)
答案:
A
42.算法的时间复杂度是指。
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
答案:
D
43.下列叙述中,正确的是。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间相同
B.线性表的链式存储结构所需要的存储空间一般多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般少于顺序存储结构
D.上述三种说法都不对
答案:
B
44.下列叙述中,正确的是。
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
答案:
C
45.下列关于栈叙述正确的是。
A.栈顶元素最先能被删除B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除D.以上三种说法都不对
答案:
A
46.下列叙述中正确的是。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
答案:
B
47.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的
深度为(假设根结点在第1层)。
A.3B.4C.6D.7
答案:
D
48.下列叙述中正确的是。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
答案:
D
49.下列关于线性链表的叙述中,正确的是。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺
序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空
间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上三种说法都不对
答案:
C
50.下列关于二叉树的叙述中,正确的是。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
答案:
B
51.下列叙述中正确的是。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
答案:
D
52.下列叙述中正确的是。
A.循环队列是队列的一种链式存储结构
B.循环队列是队列的一种顺序存储结构
C.循环队列是非线性结构
D.循环队列是一种逻辑结构
答案:
B
53.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点
数为。
A.16B.10C.6D.4
答案:
A
54.下列链表中,其逻辑结构属于非线性结构的是。
A.二叉链表B.循环链表C.双向链表D.带链的栈
答案:
A
55.设循环队列的存储空间为Q(1:
35),初始状态为front=rear=35。
现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中
的元素个数为。
A.15B.16C.20D.0或35
答案:
D56.下列关于栈的叙述中,正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
答案:
C
57.对下列二叉树进行前序遍历的结果为
答案:
C
58.一个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈,然后再
依次出栈,则元素出栈的顺序是。
A.1,2,3,A,B,CB.C,B,A,1,2,3
C.C,B,A,3,2,1D.1,2,3,C,B,A
答案:
C
59.下列叙述中正确的是。
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
答案:
A
60.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉
树中的总结点数为。
A.219B.229C.230D.231
答案:
B
61.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数
为。
A.9B.10C.45D.90
答案:
C
62.下列叙述中正确的是。
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续
的
D.以上说法均错误
答案:
C
63.某二叉树共有12个结点,其中叶子结点只有1个。
则该二叉树的
深度为(根结点在第1层)。
A.3B.6C.8D.12
答案:
D
64.对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.nB.n-1C.n(n-1)D.n(n-1)/2
答案:
D
65.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的
叶子结点数为。
A.62B.63C.64D.65
答案:
B
66.下列叙述中正确的是。
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
答案:
C
67.下列叙述中正确的是。
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性
结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
答案:
B
68.某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列
为。
A.BADCB.DCBAC.CDABD.ABCD
答案:
B
69.下列关于队列的叙述中正确的是。
A.在队列中只能插入数据B.在队列中只能删除数据
C.队列是先进先出的线性表D.队列是先进后出的线性表
答案:
C
70.对如下二叉树
进行后序遍历的结果为
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
71.下列关于算法的时间复杂度陈述正确的是。
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
答案:
C
72.下列关于栈的叙述中正确的是。
A.在栈中只能插入数据B.在栈中只能删除数据
C.栈是先进先出的线性表D.栈是先进后出的线性表
答案:
D
73.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比
较的次数为。
A.63B.64C.6D.7
答案:
B
74.对下列二叉树
进行中序遍历的结果是。
A.ACBDFEGB.ACBDFGE
C.ABDCGEFD.FCADBEG
75.某二叉树中度为2的结点有18个,则该二叉树中叶子结点的个
数是。
A.18B.19C.20D.17
答案:
B
76.线性表若采用链式存储结构时,要求内存中可用存储单元的地
址。
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.连续不连续都可以
答案:
D
77.在待排序的元素序列基本有序的前提下,效率最高的排序方法
A.冒泡排序B.选择排序C.快速排序D.归并排序
答案:
A
78.下列叙述中,错误的是。
A.数据的存储结构与数据处理的效率密切相关
B.数据的存储结构与数据处理的效率无关
C.数据的存储结构在计算机中所占的空间不一定是连续的
D.一种数据的逻辑结构可以有多种存储结构
答案:
B
79.栈和队列的共同特点是。
A.都是先进先出B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:
C
80.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的
前序遍历序列是。
A.acbedB.decabC.deabcD.cedba
答案:
D
81.链表不具有的特点是。
A.不必事先估计存储空间B.可随机访问任一元素
C.插入删除不需要移动元素D.所需空间与线性表长度成正比
答案:
B
82.循环链表的主要优点是。
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件
答案:
B
83.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,
栈中元素可以出栈,则出栈序列可能是。
A.ABCEDB.DCBEAC.DBCEAD.CDABE
答案:
B
84.算法分析的目的是。
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
答案:
D
85.线性表L=(a1,a2,a3⋯,ai,⋯an),下列说法正确的是。
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有
一个直接前件和直接后件
答案:
D
86.用链表表示线性表的优点是。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
答案:
C
87.数据结构中,与所使用的计算机无关的是数据的。
A.存储结构B.物理结构
C.逻辑结构D.物理和存储结构
答案:
C
88.线性表的链式存储结构是一种。
A.随机结构B.顺序结构C.索引结构D.散列结构
答案:
B
89.以下数据结构中不属于线性数据结构的是。
A.队列B.线性表C.二叉树D.栈
答案:
C
90.在一棵二叉树上第5层的结点数最多是。
A.8B.16C.32D.15
答案:
B
91.在深度为5的满二叉树中,叶子结点的个数为。
A.32B.31C.16D.15
答案:
C
92.线性表的顺序存储结构和线性表的链式存储结构分别是
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
答案:
B
93.下面叙述正确的是。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
94.算法具有五个特性,以下选项中不属于算法特性的是
A.有穷性B.简洁性C.可行性D.确定性
答案:
B
95.算法一般都可以用哪几种控制结构组合而成。
A.循环、分支、递归B.顺序、循环、嵌套
C.循环、递归、选择D.顺序、选择、循环
答案:
D
96.为了对有序表进行二分查找,则要求有序表。
A.只能顺序存储B.只能链式存储
C.可以顺序存储也可以链式存储D.任何存储方式
答案:
A
97.下列叙述中正确的是。
A.栈与队列都只能顺序存储
B.循环队列是队列的顺序存储结构
C.循环链表是循环队列的链式存储结构
D.以上说法均错误
答案:
B
98.下列叙述中错误的是。
A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点
B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点
C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
D.在二叉链表中,可以从根结点开始遍历到所有结点
答案:
C
99.一个栈的初始状态为空。
现将元素A,B,C,D,E依次入栈,然后依
次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将
队列中的元素全部退出。
则元素退队的顺序为。
A.ABCB.CBAC.EDCD.CDE
答案:
C
100.某二叉树中有n个叶子结点,则该二叉树中度为2的结点数
为。
A.n+1B.n-1C.2nD.n/2
答案:
B
(键)
D.树状结构
数据库部分赵海霞:
1.在关系模型中,每一个二维表称为一个_
A.关系B.属性C.元组D.主码
答案:
A
2.有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是。
A.自然连接B.交C.投影D.并
答案:
A3.在关系数据库中,用来表示实体间联系的是
A.属性B.二维表C.网状结构
答案:
B
4.有两个关系R和S如下:
则由关系R得到关系S的操作是。
D.并
A.选择B.投影C.自然连接
答案:
A
5.有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是。
A.选择B.投影C.交D.并
答案:
D
6.若实体A和B是一对多的联系,实体B和C是一对一的联系,
则实体A和c的联系是。
A.一对一B.一对多C.多对一D.多对多
答案:
B
7.在数据库设计中使用E-R图工具的阶段是。
A.需求分析阶段B.数据库物理设计阶段
C.数据库实施D.概念结构设计阶段
答案:
D
8.有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 算法 数据结构 数据库 部分 选择题