【名词&注释】
数据结构(data structure)、表达式、线性表(linear list)、直接插入排序(straight insertion)、节约存储空间(reduce the memory)
[单选题]设计一个判别表达式中左、右括号是否配对出现的算法,采用()数据结构最佳
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
查看答案&解析
查看所有试题
学习资料:
[单选题]广义表(a,b,c)的表尾是()。
A. b,c
B. (b,C.
C. c
D. C.
[单选题]与单向链表相比,使用双向链表存储数据,其优点是可以()。
A. 提高检索速度
B. 很方便地插入和删除数据
C. 节约存储空间(reduce the memory)
D. 很快回收存储空间
[单选题]设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()
A. p->link=p->link->link
B. p=p->link;p->link=p->link->link
C. p->link=p->link
D. p=p->link->link
[单选题]若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。
A. j-i
B. i-j-1
C. i-j
D. i-j+1
本文链接:https://www.51bdks.net/show/l0v5vo.html