问题
具有利益性特点的管理方法是( )
答案
查看问题答案
解析
1、 用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
A. 49/14
B. 27/7
C. 54/13
D. 49/13
2、 对a[12]进行二分查找,查找下标为_____的元素时,查找长度最大。
A. 1,3,6,9,11
B. 0,3,6,9,11
C. 1,4,7,9,11
D. 0,4,8,9,10
3、 如果线性表最常用的操作是取第i个结点及其前驱,则采用_____存储方式最节省时间。
A. 单向链表
B. 单向循环链表
C. 顺序表
D. 双向链表
4、 有一个长度为12的有序表,按二分找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_____。
A. 39/12
B. 37/12
C. 35/12
D. 43/12
5、 采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。
A. (n+1)/2 
B. n/2
C. n
D. (n-1)/2
6、 有序数组a[18]进行二分查找时,查找到a[5]的查找路径(下标序列)为_____。
A. 1,3,5
B. 8,4,5
C. 8,3,5
D. 8,2,5
7、 线性表采用链式存储时,其地址 。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
8、 从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较_ 个结点。
A. n
B. (n+1)/2
C. n/2
D. (n-1)/2
9、 能够满足快速完成插入和删除运算的线性表存储结构是____。
A. 散列存储
B. 有序存储
C. 链式存储
D. 顺序存储
10、 已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是____。
A. s->next=NULL, last->next=s, s=last;
B. last->next=s,s->next=NULL,last=s;
C. s->next=s,last=s,last->next=NULL;
D. s->next=last, last->next=NULL,last=s;
11、 已知h是指向单向加头链表的头指针,p指向一个新结点,将p所指结点插在表头(p指向第一个实际结点)的操作是_____。
A. p->next=h->next,h->next=p; 
B. h->next=p,p->next=h->next;
C. p->next=h,h=p;     
D. p->next=h,h->next=p;
12、 已知h是指向单向加头链表的头指针,删除首元结点(第1个实际元素)的操作是_____。
A. p=h->next,h->next=p->next;free(p);
B. p=h,h=p->next;free(p);
C. free(h->next);h=h->next;
D. p=h->next;free(p);h=h->next;
13、 就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A. 输出所有结点
B. 查找结点x在表中的序号
C. 存取任意第i(0≤i≤n-1)个结点
D. 交换前两个结点的值
14、 就单一的____运算来说,线性表采用链式存储比采用顺序存储好。
A. 查找结点x在表中的序号
B. 删除指定元素
C. 在表尾处插入一个元素
D. 输出所有结点 
15、 判定以head为头指针的单向简单链表为空的条件是 。
A. head= =NULL
B. head!=NULL
C. head->next= =NULL
D. head->next= =head
16、 链表不具备的特点是_____。
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与其长度成正比
17、 已知last指向单向简单链表的尾结点,将s所指结点加在表尾,不正确的操作是____。
A. s->next=NULL, last->next=s, s=last;
B. last->next=s,last=s,last->next=NULL;
C. last->next=s,s->next=NULL,last=s;
D. s->next=NULL, last->next=s,last=s;
18、 判定以head为头指针的单向加头链表为空的条件是 。
A. head->next= =head
B. head!=NULL
C. head= =NULL
D. head->next= =NULL
19、 对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为__ 。
A. O(logn)
B. O(1)
C. O(n)
D. O(n^2)
20、 已知单向链表中指针p指向结点A, 表示删除A的后继结点(若存在)的链操作(不考虑回收)。
A. p—>next=p
B. p=p—>next—>next
C. p=p—>next
D. p—>next=p—>next—>next
21、 在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行_____。
A. s—>next= p—>next;p—>next=s;
B.  p—>next= s—>next;s—>next= p;
C. p—>next=s; s—>next=q;
D.  q—>next=s; s—>next= p;
22、 在长度为n的有序链表中插入一个结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是_____。
A. O(n)和O(1)
B. O(nlogn)和O(n)
C. O(n)和O(log n)
D. O(n)和O(n)
23、 若某线性表中最常用的操作是在最后一个元素之后插入新元素,或删除第一个元素,则采用 存储方式最节省时间。
A. 单链表
B. 双链表   
C. 仅有头指针的单循环链表
D. 仅有尾指针的单循环链表
24、 对一个具有n个元素的线性表,建立其有序单链表的时间复杂度为_____。
A. O (n)
B. O (1)
C. O(n^2)
D. O (logn)
25、 以head为头指针的非空单向循环链表的尾结点(由p所指向)满足_____。
A. p—>next==NULL
B. p==head
C. p==NULL
D. p—>next==head
26、 如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。
A. 仅有表尾指针的单向链表
B. 仅有表尾指针的单向循环链表
C. 仅有表头指针的双向循环链表
D. 仅有表头指针的单向链表
27、 设有两个长度都为n的单向链表,结点类型相同。若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则_____。
A. 对于两个链表来说,删除第一个结点的操作,其时间复杂性都是O(1)
B. 对于两个链表来说,删除最后一个结点的操作,其时间复杂性都是O(n)
C. h1和h2是不同类型的变量
D. 循环链表要比非循环链表占用更多的内存空间
28、 在长度为n的_____上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O(n)。
A. 只有表尾指针的不带表头监督元结点的单向循环链表
B. 只有表尾指针的带表头监督元结点的单向循环链表
C. 只有表头指针的带表头监督元结点的单向循环链表
D. 只有表头指针的不带表头监督元结点的单向循环链表
29、 与单向链表相比,双向链表的优点之一是_____。
A. 可以省略表头指针或表尾指针  
B. 可以进行随机访问
C. 顺序访问相邻结点更灵活
D. 插入、删除操作更简单
30、 判定以head为头指针的单向加头循环链表为空的条件是 。
A. head->next= =head
B. head!=NULL
C. head->next= =NULL
D. head= =NULL
31、 在双向链表中,删除p所指结点(不考虑回收结点)不正确的操作是_____。
A. p=p->Llink,p->Rlink= p->Rlink->Rlink, p->Rlink->Llink=p; 
B. p->Llink->Rlink=p->Rlink, p->Rlink->Llink=p->Llink; 
C. p->Llink= p->Rlink, p->Rlink=p->Llink; 
D. p=p->Rlink,p->Llink= p->Llink->Llink, p->Llink->Rlink=p;
32、 一个长度为n(n>1)的单向链表设有头和尾两个指针,执行_____操作所用时间与表长有关。
A. 在单链表第一个元素前插入一个新元素
B. 在单链表最后一个元素后插入一个新元素
C. 删除单链表中的最后一个元素
D. 删除单链表中的第一个元素
33、 双向循环链表中,在p所指结点的右侧插入指针s所指结点,其操作是____。
A. s->Llink=p; s->Rlink=p->Rlink;   p->Rlink->Llink=s; p->Rlink=s;
B. s->Llink=p; s->Rlink=p->Rlink;   p->Rlink=s; p->Rlink->Llink=s;
C. p->Rlink=s; p->Rlink->Llink=s;   s->Llink=p; s->Rlink=p->Rlink;
D. p->Rlink=s; s->Llink=p;  (p->Rlink)->Llink=s; s->Rlink=p->Rlink;
34、 <img src="https://tiku.photo88.top/41AA9ED87E2853C9D502D00CCCD4E5B5.png-width300?e=2231165541&token=WsDlLjDgtDdmtdIV5Or9qEHGB6sODAC-O3wwCqF7:KfYyYyqATKQB-TUzg48yOywcV2E=" width=459 height=99>
A. t=q->next;  q->next=r->next;  r->next=q; p->next=t;
B. q->next=r->next; r->next=p->next; p->next=q->next;
C. p->next= q->next;q->next=r->next; r->next=p->next;
D. t=q->next;  q->next=r->next;  r->next=p->next; p->next=t;
35、 已知hs为首指针的简单单向链表存储一个栈,使指针s所指结点进栈的操作是____。
A. s->next=hs->next; hs->next=s;
B. s->next=hs;hs=s;
C. hs->next=s;
D. s->next=hs;hs=hs->next;
36、 数组q[M](M等于6)存储一个循环队,first和last分别是首尾指针。已知first和last的当前值分别等于2和5,且q[5]存放的是队尾元素。当从队列中删除两个元素,再插入一个元素后,first和last的值分别等于_____。
A. 4和0
B. 5和1
C. 1和3
D. 3和6
37、 对于链队,在进行删除操作时, 。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
38、 设进栈次序为ABCDE,______是不可能得到的出栈序列。
A. EABCD
B. ABCDE
C. BCDEA
D. EDCBA
39、 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =-1表示栈空,在栈不空的情况下,栈顶元素为_____。
A. S[top]
B. S[++top]
C. S[top+1]
D. S[top-1]
40、 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。
A. top= =1
B. top= =-1
C. top!=0
D. top= =0
41、 数组q[M]存储一个循环队,first和last分别是首尾指针,如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是_____。
A. last+1= =first
B. (last+1)%m= =first
C. last= =M-1
D. last= =first
42、 数组q[M]存储一个循环队,first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m, x=q[first];”。那么元素x进队的语句是_____。
A. x=q[last], last =(last+1)%m;
B. q[(last+1)%m]=x;
C. q[last+1]=x;
D. last=(last+1)%m,q[last]=x;
43、 首尾指针分别是f和r的单向加头链表存储一个队,元素x出队的语句为“f=f->next, x=f->data;”,那么判断队空否的条件是_____。
A. f->next= =r
B. f->next=NULL
C. f= =r
D. f= =NULL
44、 设进栈序列是p1,p2,p3,…,pn,输出序列为1,2,3,…,n。若p3=1,则p1为_____。
A. 可能是2
B. 必定是3
C. 不可能是2
D. 必是2
45、 设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p1=3,则p2为_____。
A. 必是1
B. 可能是1
C. 不可能是2
D. 可能是2
46、 设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p3=1,则p1为_____。
A. 可能是3
B. 不可能是3
C. 必定是3
D. 必是2
47、 一个单向简单链表存储的栈,其栈顶指针为top。执行操作______可将原栈顶元素退栈,并存放在变量x中(不考虑回收结点)。
A. x=top; top=top->next;
B. x=top->data;
C. top=top->next; x= top->data;
D. x=top->data; top=top->next;
48、 数组q[M]存储一个循环队,first和last分别是首尾指针。当前队中元素个数为_____。
A. last-first-1
B. (last- first+M)%M
C. last-first+1
D. last-first
49、 链栈与顺序栈相比有一个明显的优点,即 。
A. 删除操作更加方便
B. 通常不会出现栈满的情况
C. 插入操作更方便
D. 不会出现栈空的情况
50、 顺序查找法最适合用于()的线性表。
A. 顺序存储或链式存储
B. 分段存储
C. 压缩存储
D. 散列存储
相关题目