python 输入一个列表s和一个由二元组成的列表p_福建师范大学《数据结构与算法》期末练习题(有答案)...

福建师范大学数学与计算机学院计算机科学与技术

《数据结构与算法》期末练习

一选择题

1.以下与数据的存储结构无关的术语是( D )。

A.循环队列 B. 链表 C. 哈希表 D. 栈

2. 算法的时间复杂度取决于( A )

A.问题的规模 B. 待处理数据的初态 C. A和B D. 计算机cpu

3. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )。

A. 2 3 4 1 5

B. 5 4 1 3 2

C. 2 3 1 4 5

D. 1 5 4 3 2

4. 有关静态链表的叙述:(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是( B )

A.(1),(2) B.(1) C.(1),(2),(3) D.(2)

5.对于有n 个结点的二叉树,其高度为( D )

A.nlog2n B.log2n C.?log2n?|+1 D.不确定

6.从下列有关树的叙述中,选出正确的叙述( C )

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

B.当K≥1时高度为K的二叉树至多有2k-1个结点。

C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

D.在二叉树中插入结点,该二叉树便不再是二叉树。

7.设无向图的顶点个数为n,则该图最多有( B )条边。

A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n2

8.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={, , , , , , , , },G的拓扑序列是( A )。

A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7

9.下列排序算法中,其中( D )是稳定的。

A. 堆排序,冒泡排序

B. 快速排序,堆排序

C. 希尔排序,归并排序

D. 归并排序,冒泡排序

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值