数据结构

• 20.子串的定位操作通常称为串的（）。 [单选题] *
• 28.(专基)关于顺序表、链表，以下描述错误的是（）。 *
• 18.下列选项中是C语言中的字符串比较的是（）。 [单选题] *
• 12.(专基)顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i(1≤i≤n)个结点的时间复杂度是（）。 [单选题] *
• 10.(专基)顺序表是常用的数据结构，顺序表具有的特点是（）。 [单选题] *
• 37.链表是线性结构，栈也是线性结构。 [判断题] *
• 31.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 [判断题] *
• 25.入栈的先后顺序为 a,b,c,d,e,(入栈和出栈可以间隔进行)则出栈顺序可能是（）。 *
• 24.在队列中，采用()解决“假溢出”问题，下列答案中不正确的是（）。 *
• 12.队列具有先进先出的特性，那么入队的O，P，Q顺序的三个元素，出队顺序是（）。 [单选题] *
• 15.线性结构中，线性表采用链式存储的好处是（）。 [单选题] *
• 7.队列是先进先出的线性表，是哪种的结构（）。 [单选题] *
• 10.数据结构里，顺序表删除元素的时间复杂度是（）。 [单选题] *
• 3.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 [单选题] *
• 40.栈与队列都是操作受限的线性表，因此没有区别。 [判断题] *
• 25. 数据结构里，队列的特性不是（）。 *
• 38. 栈与队列都是操作受限的线性表。 [判断题] *
• 30. 
• 27. 以下是线性结构的是（）。 *
• 11.数据结构里，队列中，能删除的一端称为（）。 [单选题] *
• 16.数据结构里，队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（）。 [单选题] *
• 28.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。 *
• 5.数据结构里，括号匹配算法中，扫描到)要从栈里弹出一个(，称为出栈，则出栈操作一般记为（）。 [单选题] *
• 30.数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *
• 7.括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 [单选题] *
• 19.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 [单选题] *
• 10.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质（）。 [单选题] *
• 21.KMP算法比较原始的模式匹配算法的优点在于（）。 *
• 14.数据结构里，进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有()的性质（）。 [单选题] *
• 12.数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要()来帮助完成（）。 [单选题] *
• <
• <<
• 3
• 4
• 5
• >>
• >