题库 第6074页
单选题：C语言中有两种类型的函数，分别是（ ）。
C语言中有两种类型的函数，分别是（ ）。 @[D](2)A. 输入输出函数与数学函数B. 输入输出函数与自定义函数C. 标准库函数与数学函数D. 标准库函数与自定义函数A.输入输出函数与数学函数B.输入输出函数与自定义函数C.标…
单选题：设有如下变量定义：
设有如下变量定义：```int c1=5, c2=5;```则执行以下代码之后，m，n，c1，c2的值分别是多少？ @[C](2)```m=c1++;n=++c2;```A. m=6，n=6，c1=6，c2=6B. m=6，n=5，c1…
单选题：串“ababaaababaa”的next数组为（ ）。
串“ababaaababaa”的next数组为（ ）。 @[C](2)A. 012345678999B. 012121111212C. 011234223456D. 0123012322345A.012345678999B.01212…
单选题：单链表的存储密度（ ）。
单链表的存储密度（ ）。 @[C](2)A. 大于1B. 等于1C. 小于1D. 不能确定A.大于1B.等于1C.小于1D.不能确定答案：C…
单选题：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ） @[B](2)A. 8B. 63.5C. 63D. 7A.8B.63.5C.63D.7答案：B…
单选题：用链接方式存储的队列，在进行删除运算时（ ）。
用链接方式存储的队列，在进行删除运算时（ ）。 @[D](2)A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改答案：…
单选题：线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
线性表L=(a1，a2,……an)，下列说法正确的是（ ）。 @[D](2)A. 每个元素都有一个直接前驱和一个直接后继。B. 线性表中至少有一个元素。C. 表中诸元素的排列必须是由小到大或由大到小。D. 除第一个和最后一个元素外，…
单选题：创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 @[C](2)A. O(1)B. O(n)C. O($$n^{2}$$)D. O(n$$log_{2}$$n)A.O(1)B.O(n)C.O($$n^{2}$$)D.O(n$…
单选题：链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。 @[A](2)A. x=top-˃data;top=top-˃link；B. top=top-˃link;x=t…
单选题：最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。 @[B](2)A. (rear+1)%n==front B. rear==frontC. rear+1==frontD. (rear-l)%n==…
