试卷相关题目
- 1栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
开始考试点击查看答案 - 2( )KMP算法的最大特点是指示主串的指针不回溯。
A.正确
B.错误
开始考试点击查看答案 - 3 ( ) 如果两个串含有相同的字符,则这两个串相等。
A.正确
B.错误
开始考试点击查看答案 - 4( )串长度是指串中不同字符的个数。
A.正确
B.错误
开始考试点击查看答案 - 5( )串是一种数据对象和操作都特殊的线性表。
A.正确
B.错误
开始考试点击查看答案 - 6以下数据结构中哪一个是非线性结构( )。
A.队列
B.栈
C.线性表
D.二叉树
开始考试点击查看答案 - 7设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示( )。
A.688
B.678
C.692
D.696
开始考试点击查看答案 - 8树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
开始考试点击查看答案 - 9二叉树的第k层的结点数最多为( )。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
开始考试点击查看答案 - 10若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
开始考试点击查看答案