数据结构与算法第1次浙江远程2013(2)

单选题

22.线性表按链式方式存储时，每个结点的存储包括_____两部分。

A 数据值与符号 B 数据与指针 C 数据与表名 D 数据项与符号

正确答案:B 单选题

23.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若要在q 和p所指结点之间插入s所指的结点，则执行_____.

A s->next=p->next;p->next=s; B q->next=s;s->next=p; C p->next=s;s->next=q; D p->next=s->next;s->next=p;

正确答案:B 单选题

24.带头结点的单链表Head为空表的判定条件是______

A Head->next==Head B Head->next==NULL C Head!=NULL D Head==NULL

正确答案:B 单选题

25.循环链表的主要优点是_____

A 不再需要头指针了

B 已知某个结点的位置后，能够容易找到他的直接前趋 C 在进行插入、删除运算时，能更好的保证链表不断开 D 从表中的任意结点出发都能扫描到整个链表

正确答案:D 单选题

26.给定有n个元素的向量，建立一个有序单链表的时间复杂度是_____

A O(n) B O(log2n) C O(nlog2n) D O(n2)

正确答案:D 单选题

27.在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____

A O(n) B O(log2n) C O(1) D O(n2)

正确答案:C 单选题

28.在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______.

A O(n) B O(log2n) C O(1) D O(n2)

正确答案:A 单选题

29.在单链表中，指针p指着结点A,若要删除A之后的结点（若存在），则执行_____.

A p=p->next;

B p->next=p->next->next; C p=p->next->next; D p->next=p;

正确答案:B 单选题

30.线性表采用链式存储时，其地址_____

A 必须是连续的 B 必须是不连续的 C 连续与否均可

D 部分地址必须是连续的

正确答案:C 单选题

31.链表对于数据元素的插入与删除是_____

A 不需移动结点，不需改变结点指针 B 不需移动结点，只需改变结点指针 C 只需移动结点，不需改变结点指针 D 既需移动结点，又需改变结点指针 正确答案:B 单选题

32.链表只能用指针和动态变量来实现。

A 正确 B 不正确

正确答案:B 单选题

33.链表不具有的特点是_____

A 可随机访问任一元素 B 插入和删除不需要移动元素 C 不必事先估计存储空间 D 所需空间和线性表长度成正比

正确答案:A 单选题

34.下面哪种数据结构不适合作栈的存储结构基础______

A 数组

B 单链表 C 静态链表 D 二叉树结构

正确答案:D 单选题

35.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为______

A n-i+l B n-i C i

D 哪个元素无所谓

正确答案:A 单选题

36.作进栈操作时，应先判断栈是否为_____

A 空 B 满 C 上溢 D 下溢

正确答案:B 单选题

37.一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是_______

A acbd B dcba C acdb D dbac

正确答案:D 单选题

38.链栈与顺序栈相比，有一个比较明显的优点是_____

A 插入操作更加方便

B 通常不会出现栈满的情况 C 不会出现栈满的情况 D 删除操作更加方便 正确答案:B 单选题

39.栈的特点是_____

A 先进先出 B 后进先出 C 进优于出 D 出优于进

正确答案:B 单选题

40.当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____

A 3个 B 4个 C 5个 D 6个

正确答案:A 单选题

41.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为k（1<=k<=n），则第i个（i>1）输出元素应符合条件

A 大于k的数 B 大于i的数 C [k-i+1,k+i-1]之间的数 D 哪个元素无所谓 正确答案:C 单选题

42.栈是一种线性结构

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(2)在线全文阅读。