深度学习
一、选择题
1、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是( )
A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
C.数组的读、写运算只能读取或修改一个数据元素的一部分
D.数组的读、写运算只能读取或修改一个数据元素整体
2、在以下栈的基本运算中,不是加工型运算的是( )
A.lnitStack(S)
B.Push(S,X)
C.Pop(S)
D.Empty(S)
3、以下不稳定的排序方法是( )
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.二路归并排序
4、在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为 ( )。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
5、以下说法错误的是( )
A.数据的物理结构是指数据在计算机内实际的存储形式
B.算法和程序没有区别,所以在数据结构中二者是通用的
C.对链表进行插人和删除操作时,不必移动结点
D.双链表中至多只有一个结点的后继指针为空
6、顺序队列的出队操作为( )
A.sq.front=(sq.front+1)% maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)% maxsize
D.sq.rear=sq.rear+1
7、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用 H(K)=K %9作为散列函数,则散列地址为1的元素有( )个。
A.1
B.2
C.3
D.4
8、在以下队列的基本运算中,不是加工型运算的是( )
A.InitQueue(Q)
B.EnQueue(Q,X)
C.OutQueu(Q,X)
D.GetHead(Q,x)
9、设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
10、根据操作的效果,可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的是( )
A.查找引用型运算,功能是找出满足某种条件的结点在s(线形结构)中的位置
B.读取引用型运算 功能是读出s(线形结构)中某指定位置结点的内容
C.插入引用型运算,功能是在s(线形结构)的某指定位置上增加一个新结点
D.删除加工型运算,功能是撤消s(线形结构)某指定位置上的结点
二、判断题
1、快速排序是排序算法中平均性能最好的一种排序。( )
A正确
B错误
2、在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。( )
A正确
B错误
3、散列法存储的基本思想是由关键码的值决定数据的存储地址。( )
A正确
B错误
4、在使用后缀表示实现计算器类时用到一个栈的实例, 它的作用是暂存运算器对象。( )
A正确
B错误
5、在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。( )
A正确
B错误
6、冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )
A正确
B错误
7、在用单链表表示的链式队列Q中,队头指针为Q->front,队尾指针为Q->rear,则队空条件为Q->front == Q->rear。( )
A正确
B错误
8、递归定义的数据结构通常用递归算法来实现对它的操作。( )
A正确
B错误
9、二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点( )
A正确
B错误
10、递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。( )
A正确
B错误
三、分析题
1、给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树。
2、判断序列(16,19,10,15,4,23,36,20)是否为(小顶)堆?为什么?如果不是,请按照建立堆的思想把它调整为堆,并用图表示建堆的过程。
3、简述顺序队列、循环队列的类型定义。
4、给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766,897,908},用二分查找法在D中查找586,试用图示法表示出查找过程。
来源:我是码农,转载请保留出处和链接!
本文链接:http://www.54manong.com/?id=42