365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
閉嘴
上传于：2024-07-01
《数据结构》课程试题（B卷）
一、单选题（每小题1分，共20分）
1.一个栈的输入序列是abcde，则栈的不可能的输出序列是___ __。
A.edcba B. abcde C. adebc D .bacde
2.子串是_____ _。
A. 串中若干个连续字母构成的序列
B. 串中一些字符构成的序列
C. 串中任意个连续字符组成的序列
D. 串中一个以上连续字符组成的序列
3．下列排序算法中，算法不稳定的是_______。
A.直接插入排序 B.折半插入排序 C.冒泡排序D.快速排序
4．关键路径是指事件结点网络中的________。
A.从开始结点到完成结点的最长路径
B.从开始结点到完成结点的最短路径
C.最长的回路且按拓扑排序
D. 最短的回路
5．二叉树采用二叉链表存储方式进行存储，具有n个结点的二叉树中共 个非空的指针。
A. 2n B. 2n+1 C. n-1 D. n+1
6．深度为h的满二叉树的共有 个结点。
A． 2h-1-1 B．2h-1 C．2h-1