北理工《实用数据结构与算法》在线作业四

奥鹏北京理工大学新学期作业参考

北理工《实用数据结构与算法》在线作业-00004

1.用链接方式存储的队列，在进行插入运算时()。
奥鹏北京理工大学新学期作业参考 选项A：仅修改头指针
选项B：头、尾指针都要修改
选项C：仅修改尾指针
选项D：头、尾指针可能都要修改
正确答案问询微信：424329

2.n 个顶点的连通图至少有()条边。
选项A：n-1
选项B：n
选项C：n+1
选项D：0
正确答案问询微信：424329

3.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

4.快速排序属于那种排序类型()。
选项A：选择排序
选项B：插入排序
选项C：交换排序
选项D：基数排序
正确答案问询微信：424329

5.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329

6.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
选项A：插入
选项B：选择
选项C：交换
选项D：二路归并
正确答案问询微信：424329

7.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。
选项A：2
选项B：3
选项C：4
选项D：5
正确答案问询微信：424329

8.设连通图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
正确答案问询微信：424329

9.一个具有767个结点的完全二叉树，其叶子结点个数为()。
选项A：383
选项B：384
选项C：385
选项D：386
正确答案问询微信：424329

10.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

11.用线性链表存储线性表时，要求存储空间()
选项A：必须是连续的
选项B：连续不连续都可以
选项C：部分元素的存储空间必须是连续的
选项D：必须是不连续的
正确答案问询微信：424329

12.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329

13.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
选项A：23
选项B：30
选项C：31
选项D：45
正确答案问询微信：424329

14.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部分
选项D：数组的读、写运算只能读取或修改一个数据元素整体
正确答案问询微信：424329

15.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

16.二分查找（又称折半查找）要求查找表中的记录按关键字()。
选项A：有序
选项B：无序
选项C：既可有序也可无序
正确答案问询微信：424329

17.具有 n 个顶点的有向完全图有()条弧。
选项A：n
选项B：n*(n-1)
选项C：n*(n+1)
选项D：n*n
正确答案问询微信：424329

18.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
选项A：2n-1
选项B：n+1
选项C：n-1
选项D：2n+1
正确答案问询微信：424329

19.栈与一般的线性表的区别在于()。
选项A：数据元素的类型不同
选项B：运算是否受限制
选项C：数据元素的个数不同
选项D：逻辑结构不同
正确答案问询微信：424329

20.下列存储表示中,哪一个不是树的存储形式()。
选项A：双亲表示法
选项B：孩子链表表示法
选项C：顺序存储表示法
选项D：孩子兄弟表示法
正确答案问询微信：424329

21.下述哪些不是顺序存储结构的优点？（）
选项A：存储密度大
选项B：插入运算方便
选项C：删除运算方便
选项D：可方便地用于各种逻辑结构的存储表示
正确答案问询微信：424329

22.下列说法正确的是（）
选项A：栈是限定在表尾进行插入或删除操作的线性表
选项B：栈是限定在表头进行插入或删除操作的线性表
选项C：对列是先进先出的线性表
选项D：栈是后进先出的线性表
正确答案问询微信：424329

23.下面关于线性表的叙述中，正确的是（）
选项A：线性表采用顺序存储，必须占用一片连续的存储单元
选项B：线性表采用顺序存储，便于进行插入和删除操作
选项C：线性表采用链接存储，不必占用一片连续的存储单元
选项D：线性表采用链接存储，便于插入和删除操作。
正确答案问询微信：424329

24.以下说法错误的是（）
选项A：数据元素是数据的最小单位
选项B：数据项是数据的基本单位
选项C：数据结构是带有结构的各数据项的集合
选项D：数据结构是带有结构的数据元素的集合
正确答案问询微信：424329

25.对线性表，可进行如下基本操作（）
选项A：随机存取
选项B：插入
选项C：删除
选项D：查找
正确答案问询微信：424329

26.对于顺序表的优缺点，以下说法正确的是（）
选项A：无需为表示结点间的逻辑关系而增加额外的存储空间
选项B：可以方便地随机存取表中的任一结点
选项C：插入和删除运算较方便
选项D：由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
正确答案问询微信：424329

27.图的存储结构有（）
选项A：邻接矩阵
选项B：邻接表
选项C：数组表示法
选项D：十字链表
正确答案问询微信：424329

28.以下不稳定的排序方法是（）
选项A：快速排序
选项B：冒泡排序
选项C：希尔排序
选项D：堆排序
正确答案问询微信：424329

29.下面关于哈希(Hash)查找的说法不正确的是（）
选项A：哈希函数构造的越复杂越好，因为这样随机性好，冲突小
选项B：除留余数法是所有哈希函数中最好的
选项C：不存在特别好与坏的哈希函数，要视情况而定
选项D：若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案问询微信：424329

30.下面关于求关键路径的说法正确的是（）
选项A：求关键路径是以拓扑排序为基础的
选项B：一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
选项C：一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
选项D：关键活动一定位于关键路径上
正确答案问询微信：424329

31.中序遍历二叉排序树可以得到一个有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

32.一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
选项A：错误
选项B：正确
正确答案问询微信：424329

33.对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.顺序查找法适用于存储结构为顺序或链接存储的线性表。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.哈夫曼树又称为最优二叉树。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
选项A：错误
选项B：正确
正确答案问询微信：424329

37.完全二叉树的某结点若没有左孩子，则它必是叶子结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

38.用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

39.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.广义表中原子个数即为广义表的长度。
选项A：错误
选项B：正确
正确答案问询微信：424329

41.若有向图有n个顶点，则其强连通分量最多有n个。
选项A：错误
选项B：正确
正确答案问询微信：424329

42.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
选项A：错误
选项B：正确
正确答案问询微信：424329

43.队列和栈都是运算受限的线性表。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.顺序存储方式只能用于存储线性结构。
选项A：错误
选项B：正确
正确答案问询微信：424329

45.空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。
选项A：错误
选项B：正确
正确答案问询微信：424329

46.二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。
选项A：错误
选项B：正确
正确答案问询微信：424329

47.空栈就是所有元素都为0的栈。
选项A：错误
选项B：正确
正确答案问询微信：424329

48.做进栈运算时应先判别,栈是否为空。
选项A：错误
选项B：正确
正确答案问询微信：424329

49.深度为6的二叉树最多有64个结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

50.任何一棵二叉树中至少有一个结点的度为2。
选项A：错误
选项B：正确
正确答案问询微信：424329