.246D.244106、下列对于线性链表的描述中正确的是()。A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的107、假设线性表的长度为n,要删除第i(1≤i≤n)个元素,则要移动的数据元素个数是()。A.i个B.n-i+1个C.n-i个D.n-i-1个108、算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间109、按照“后进先出”原则组织数据的数据结构是A.队列B.栈C.双向链表D.二叉树110、下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表111、下列关于线性链表的叙述错误的是()。A.线性链表的结点分两部分,一部分是数据域,一部分是指针域B.线性链表必须用一个指针来指向线性表的第一个结点C.在线性单链表中,查找某个结点的前件,必须从头结点开始D.在线性单链表中,查找某个结点的前件,只要访问该结点的左指针域即可112、下列叙述中正确的是A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构113、用链表表示线性表的优点是()。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取114、下列关于栈的描述正确的是()。A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表,只能在一端插入或删除元素D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素115、如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()。
全文预览
