C语言程序设计题目及答案

C语言程序设计题目及答案

第11题(2.0)分(B)存储方式适用于折半查找。A、键值有序的单链表B、键值有序的顺序表C、键值有序的双链表D、键值无序的顺序表第12题(2.0)分在顺序表中,数据元素之间的逻辑关系用(B)。A、数据元素的相邻地址表示B、数据元素在表中的序号表示C、指向后继元素的指针表示D、数据元素的值表示第13题(2.0)分若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省运算时间(B)。A、单链表B、顺序表C、双链表D、单循环链表第14题(2.0)分若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为(B)。A、顺序表B、用头指针表示的单循环链表C、用尾指针表示的单循环链表D、单链表第15题(2.0)分算法分析是指(D)。A、分析算法的正确性B、分析算法的可读性C、分析算法的健壮性D、分析算法的时空性能第16题(2.0)分算法的时间复杂度取决于(A)。A、问题的规模B、数据的初始状态C、A和BD、以上都不是第17题(2.0)分若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为(B)。A、4B、5C、6D、7第18题(2.0)分下列关于串的叙述中,正确的是(A)。A、一个串的字符个数即该串的长度B、一个串的长度至少是1C、空串是由空格字符组成的串D、两个串若长度相同,则它们相等第19题(2.0)分下列叙述错误的是()。A、多维数组是向量的推广。B、多维数组是非线性结构。C、如果将二维数组看成由若干个行向量组成的一维数组,则为线性结构。D、对矩阵进行压缩存储的目的是为了数据加密。第20题(2.0)分若下图表示某广义表,则它是一种(A)。A、线性表B、纯表C、再入表D、递归表有一题不清楚,你再想想