使用括号匹配算法判断以下表达式:([()[]{]})结果是否匹配?匹配过程中栈内元素最多有多少个?
A.否,3B.是,3C.是,4D.否,4正确答案:否,3
以下哪些关于栈的说法是正确的?
以下哪些关于栈的说法是正确的?
A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案:栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现
以下关于基于有穷观点的能行方法说法错误的是:
以下关于基于有穷观点的能行方法说法错误的是:
A.由有限数量的任意指令构成B.指令执行在有限步骤后终止C.指令每次执行都得到唯一的结果D.原则上可以由人单独采用纸笔完成正确答案:由有限数量的任意指令构成
下列叙述正确的是?
下列叙述正确的是?
A.有两个指针域的链表称为二叉链表B.队列可以用链式存储结构的双向链表实现C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表E.栈可以用链式存储结构的单链表实现正确答案:队列可以用链式存储结构的双向链表实现;栈可以用链式存储结构的单链表实现
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都必须要修改D.队头、队尾指针都可能要修改,但不必然都修改正确答案:队头、队尾指针都可能要修改,但不必然都修改
递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
递归过程或函数调用时,处理参数或返回地址,用以下哪种数据结构最合适?
A.栈B.队列C.线性表D.多维数组正确答案:栈
设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
A.14B.6C.7D.3正确答案:6
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)
A.a+b*cB.a+b+cC.a+b*(c-1)D.a+(b-1)*c正确答案:a+b*(c-1)
以下哪些不是单链表的特点?
以下哪些不是单链表的特点?
A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不必移动表中元素E.插入删除元素时需要修改指针正确答案:随机存取;插入删除元素时需要移动表中元素
以下哪些是顺序表的特点?
以下哪些是顺序表的特点?
A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不需要移动表中元素正确答案:随机存取;插入删除元素时需要移动表中元素
设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?
设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?
A.1,2,3,5,4B.3,4,5,1,2C.1,2,3,4,5D.5,4,3,2,1E.1,2,5,4,3F.2,3,4,5,1正确答案:1,2,3,5,4;3,4,5,1,2;5,4,3,2,1;1,2,5,4,3;2,3,4,5,1
以下哪项不是递归的三定律之一?
以下哪项不是递归的三定律之一?
A.有一个基本结束条件B.算法调用自身C.能够不断减小问题规模D.对函数运行结果进行缓存正确答案:对函数运行结果进行缓存