数据结构

• 24. 数据结构里，下面关于顺序表描述正确的是（）。 *
• 17.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。 [单选题] *
• 16.单链表的结点包含两部分：数据域和（）。 [单选题] *
• 13.(专基)线性表采用链式存储时，其地址（）。 [单选题] *
• 6.一个顺序存储的表中为int类型的数据，按标准编译器int占4字节计算，第一个元素a1存在12080地址单元格开始的存储空间中，则第12个元素a12存储在以（）开头的单元中。 [单选题] *
• 1.算法的特性包含输入、输出、有穷性、确定性、（）。 [单选题] *
• 15.(专基)单链表中修改第i个元素的时间复杂度是（）。 [单选题] *
• 39.线性结构是一对一的结构，图形结构是多对多的结构。 [判断题] *
• 38.算法的效率用空间复杂度来衡量。 [判断题] *
• 36.先进先出的英文是First In First Out。 [判断题] *
• 26.栈是一种应用广泛的线性结构，栈的应用包括（）。 *
• 23.在队列中能插入、删除的一端分别称为 （）。 *
• 27.栈是很多算法完成的必备数据结构，其中哪些算法（）都是要使用栈来帮助算法完成的。 *
• 20.线性表n个元素采用顺序表存储，在第i个位置删除需要移动()个元素,其时间复杂度是（）。 [单选题] *
• 18.数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队满的条件是（）。 [单选题] *
• 17.数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。 [单选题] *
• 13.数据结构里，栈是后进先出的线性表，后进先出英文是（）。 [单选题] *
• 1.数据结构里，括号匹配算法中，扫描到)要从栈里弹出一个，称为出栈，则出栈操作一般记为（）。 [单选题] *
• 28. 顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（）。 *
• 12.队列是先进先出线性表，因此又称为（）。 [单选题] *
• 15.操作受限的线性表，只允许在一端插入，在另一端删除，这是（）。 [单选题] *
• 21. 数据结构里，栈的特性不可能是（）。 *
• 6.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是()的应用（）。 [单选题] *
• 31.数据结构里，字符串和字符数组并不是等价的。 [判断题] *
• 2.数据结构里，入栈、出栈的英文分别是（）。 [单选题] *
• 35. 栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 [判断题] *
• 24. 数据结构里，属于线性结构的有（）。 *
• 29.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *
• 38.数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。 [判断题] *
• 9.数据结构里，括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 [单选题] *
• <
• <<
• 2
• 3
• 4
• >>
• >