空串与空格字符组成的串的区别在于（ ）。
A:两串包含的字符不相同
B:两串的长度不相等
C:没有区别
D:两串的长度相等
答案：关注公众号【题涯答案】免费查看
栈结构通常采用的两种存储结构为（ ）
A:散列方式和索引方式
B:顺序存储结构和链式存储结构
C:链表存储结构和数组
D:线性存储结构和非线性存储结构
答案：关注公众号【题涯答案】免费查看
要连通具有n个顶点的有向图，至少需要（ ）条边。
A:n+l
B:2n
C:n-l
D:n
答案：关注公众号【题涯答案】免费查看
若串S=“software”,其非平凡子串（非空且不同于串本身）的数目是 ( ) 。
A:9
B:37
C:35
D:8
答案：关注公众号【题涯答案】免费查看
设串s1=“I am a student”，则串长为( )。
A:13
B:12
C:14
D:15
答案：关注公众号【题涯答案】免费查看
对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A:(2,5,12,16)26(60,32,72)
B:(2,16,12,5)28(60,32,72)
C:(5,16,2,12)28(60,32,72)
D:(5,16,2,12)28(32,60,72)
答案：关注公众号【题涯答案】免费查看
用冒泡排序法将以下9个数1，2，3，4，9，8，7，6，5按照从大到小的顺序排列，则只需进行（ ）趟冒泡排序即可完成任务。
A:6
B:4
C:3
D:5
答案：关注公众号【题涯答案】免费查看
若进栈序列为a，b，c，则通过入出栈运算可能得到的a，b，c的不同排列个数为（ ）
A:7
B:4
C:5
D:6
答案：关注公众号【题涯答案】免费查看
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
A:只有一个叶子结点
B:所有的结点均无左孩子
C:所有的结点均无右孩子
D:是任意一棵二叉树
答案：关注公众号【题涯答案】免费查看
就平均性能而言，目前最好的内排序方法是（ ）。
A:快速排序
B:冒泡排序
C:直接插入排序
D:简单选择排序
答案：关注公众号【题涯答案】免费查看
若用数组A[0…5]来实现循环队列，且当前rear和front的值分别为1和5，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。
A:5和0
B:3和0
C:3和4
D:5和1
答案：关注公众号【题涯答案】免费查看
若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing&Nanjing”,S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=( )。
A:“Shanghai&Nanjing”
B:“Nanjing&Shanghai”
C:“ShanghaiNanjing”
D:“Nanjing& Nanjing”
答案：关注公众号【题涯答案】免费查看
表达式a*(b+c)-d的后缀表达式是( )。
A:abc*+d-
B:abc+*d-
C:abcd*+-
D:-+*abcd
答案：关注公众号【题涯答案】免费查看
要将一个顺序表{a,a,……,a}中第i个数据元素ai(0≤i≤n-1)删除，需要移动多少个数据元素（ ）。
A:n-i-1
B:i
C:n-i+1
D:n-i
答案：关注公众号【题涯答案】免费查看
下面关于串的叙述中，哪一个是不正确的？( )
A:串是字符的有限序列
B:空串是由空格构成的串
C:串既可以采用顺序存储，也可以采用链式存储构
D:模式匹配是串的一种重要运算
答案：关注公众号【题涯答案】免费查看
由3个结点可以构造出多少种不同的二叉树？（ ）
A:4
B:2
C:3
D:5
答案：关注公众号【题涯答案】免费查看
设一棵二叉树的中序遍历序列：badce，后序遍历：bdeca，则二叉树先序遍历序列为（ ）。
A:decab
B:debac
C:abcde
D:adbce
答案：关注公众号【题涯答案】免费查看
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）。
A:快速排序
B:冒泡排序
C:简单选择排序
D:直接插入排序
答案：关注公众号【题涯答案】免费查看
在一个链队中，假定front和rear分别为队首指针和队尾指针，则删除一个结点的运算应执行( )。
A:front=front.next;
B:front=rear.next;
C:rear=front.next;
D:rear=rear.next;
答案：关注公众号【题涯答案】免费查看
两个串相等的条件为（ ） 。
A:对应位置上的字符相同
B:长度相等或对应位置上的字符相同
C:长度相等和对应位置上的字符相同
D:长度相等
答案：关注公众号【题涯答案】免费查看
线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。
A:必需是连续的
B:一定是不连续的
C:是否连续都可以
D:部分地址必须是连续的
答案：关注公众号【题涯答案】免费查看
设InitQueue(Q)、EnQueue(Q,e)和DeQueue(Q,e)分别表示队列初始化、入队和出队操作。经过以下队列操作后，InitQueue(Q)；EnQueue(Q,a)；EnQueue(Q,b)；EnQueue(Q,c)；DeQueue(Q,x)队头的值是( )。
A:a
B:x
C:c
D:b
答案：关注公众号【题涯答案】免费查看
在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（ ）
A:front==(rear+1)% maxSize
B:front==rear+1
C:front==rear
D:front!=rear
答案：关注公众号【题涯答案】免费查看
表达式A*(B+C)/(D-E+F)的后缀表达式是（ ）。
A:ABCDED*+/-+
B:ABC+*DE-F+/
C:AB*C+D/E-F+
D:A*B+C/D-E+F
答案：关注公众号【题涯答案】免费查看
若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1-＞2-＞3，其中x-＞y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是（ ）
A:2-＞3-＞4
B:1-＞2-＞3
C:4-＞1-＞2
D:答案不唯一
答案：关注公众号【题涯答案】免费查看
函数substr(“DATASTRUCTURE”,5,9)返回值为 ( ) 。
A:“STRUCTURE”
B:“DATA”
C:“DATASTRUCTURE”
D:“ASTRUCTURE”
答案：关注公众号【题涯答案】免费查看
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）
A:DBCEA
B:DCBEA
C:ABCED
D:CDABE
答案：关注公众号【题涯答案】免费查看
在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ ）。
A:o(1) B:o(n2) C:o(log2n) D:o(n) 答案：关注公众号【题涯答案】免费查看 设两个字符串的串值分别为s1=”ABCDEFG”s2=”PQRST”，则ConcatStr（SubStr(s1,2,LenStr(s2)),SubStr(s1,LenStr(s2),2)）的结果串 ( ) 。 A:BCDEFEFB:BCDEF
C:BDPQRST
D:BCDEFG
答案：关注公众号【题涯答案】免费查看 循环链表主要优点是（ ） A:从表中任一结点出发都能扫描到整个链表
B:不再需要头指针了
C:在进行插入、删除运算时，能更好地保证链表不断开
D:已知某个结点的位置后，能够容易找到它的直接前趋
答案：关注公众号【题涯答案】免费查看 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用（ ）查找法。。 A:基于属性
B:分块查找
C:顺序查找
D:折半查找
答案：关注公众号【题涯答案】免费查看 下面的说法中，正确的是 ( ) 。 A:一个字符串不能说是其自身的一个子串
B:字符串的长度是指串中包含的不同字符的个数
C:若串T包含在串S中，则T一定是S的一个子串
D:字符串的长度是指串中包含的字母的个数
答案：关注公众号【题涯答案】免费查看 在线性表中若经常要存取第i个数据元素及其前趋，则宜采用哪种存储方式（ ）。 A:不带头结点的单链表
B:顺序表
C:带头结点的单链表
D:循环链表
答案：关注公众号【题涯答案】免费查看 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing&Nanjing”，SUBSTR（S，4，5）= ( ) 。 A:ingNa
B:ijing
C:jing&
D:ing&N
答案：关注公众号【题涯答案】免费查看 对于长度为n的队列采用链式存储结构，front和rear分别指向队头和队尾，那么出队操作的时间复杂度为（ ） A:O(n)
B:O(1)
C:O(log2n)
D:O(n2)
答案：关注公众号【题涯答案】免费查看 设计一个判别表达式中左、右括号是否配对出现的算法采用（ ）数据结构最佳。（ ） A:线性表的链式存储结构
B:线性表的顺序存储结构
C:栈
D:队列
答案：关注公众号【题涯答案】免费查看
