填空题在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入一个s所指结点的操作为()和r=s;。
您可能感兴趣的试卷
你可能感兴趣的试题
7.单项选择题排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.选择排序
8.单项选择题排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
A.归并
B.插人
C.快速
D.选择
9.单项选择题元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。
A.9,6,3
B.9,3,6
C.6,3,9
D.3,9,6
10.单项选择题线性结构中数据元素的位置之间存在()的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
最新试题
数据结构中的数据元素存在多对多的关系称为()结构。
题型:填空题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
题型:单项选择题
在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。
题型:单项选择题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
题型:单项选择题
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
题型:单项选择题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
题型:单项选择题