登陆题目详情
单选题 栈是一种( )的线性表
学科：数据结构（本科）
时间：2023-07-01 14:48:29
题目1单选题
数据结构在计算机中的表示是指( )A. 数据的逻辑结构B. 数据结构C. 数据的存储结构D. 数据元素之间的关系
题目2单选题
广义表(a,b,c,d)的表头是( )A. a,b,cB. aC. (a,b,c)D. (a)
题目3单选题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( ).(1≤i≤n+1)A. O(n)B. O(n2)C. O(1)D. O(0)
题目4单选题
串是一种特殊的线性表,其特殊性体现在( )A. 数据元素可以是多个字符B. 可以顺序存储C. 可以链接存储D. 数据元素是一个字符
题目5单选题
若线性表采用顺序存储结构,每个元素占用4个存储单元,第一个元素的存储地址为 100,则第12个元素的存储地址是( )A. 144B. 112C. 412D. 148
题目6单选题
在一个顺序存储的循环队列中,队首指针指向队首元素的( )A. 队尾元素位置B. 后一个位置C. 队首元素位置D. 前一个位置
题目7单选题
对于串来说,Index('abcdabcde', 'abc', 2)的结果为( )A. 1B. 5C. 4D. 0
题目8单选题
在数据结构中,从逻辑上可以把数据结构分成( )A. 紧凑结构和非紧凑结构B. 动态结构和静态结构C. 内部结构和非内部结构D. 线性结构和非线性结构
题目9单选题
栈是一种( )的线性表A. 可随机进出B. 没有进出顺序C. 先进后出D. 先进先出
题目10单选题
线性表中各链接点之间的地址( )A. 一定不连续B. 部分地址必须连续C. 连续与否无所谓D. 必须连续